摘要: 本文总结十大经典排序算法及变形,并提供Java实现。 参考文章: 十大经典排序算法总结(Java语言实现) 快速排序算法—左右指针法,挖坑法,前后指针法,递归和非递归 快速排序及优化(三路划分等) 一、排序算法概述 1、定义 将杂乱无章的数据元素,通过一定的方法按关键字顺序排列的过程叫做排序。 2、 阅读全文
posted @ 2019-06-10 23:42 xkzhangsanx 阅读(821) 评论(0) 推荐(0) 编辑
摘要: 转自:https://www.jianshu.com/p/0190985635eb https://www.weiweiblog.cn/printz/ 阅读全文
posted @ 2019-06-10 23:39 xkzhangsanx 阅读(801) 评论(0) 推荐(0) 编辑
摘要: 一、概述: 本文主要总结单链表常见操作的实现,包括链表结点添加、删除;链表正向遍历和反向遍历、链表排序、判断链表是否有环、是否相交、获取某一结点等。 二、概念: 链表: 一种重要的数据结构,HashMap等集合的底层结构都是链表结构。链表以结点作为存储单元,这些存储单元可以是不连续的。每个结点由两部 阅读全文
posted @ 2019-06-10 22:52 xkzhangsanx 阅读(14483) 评论(0) 推荐(3) 编辑