2019年5月7日
摘要: 快速排序(java实现) 快速排序 算法思想:基于分治的思想,是冒泡排序的改进型。首先在数组中选择一个基准点(该基准点的选取可能影响快速排序的效率,后面讲解选取的方法),然后分别从数组的两端扫描数组,设两个指示标志(lo指向起始位置,hi指向末尾),首先从后半部分开始,如果发现有元素比该基准点的值小 阅读全文
posted @ 2019-05-07 21:10 曹明 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 图解排序算法(二)之希尔排序 希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序,同时该算法是冲破O(n2)的第一批算法之一。本文会以图解的方式详细介绍希尔排序的基本思想及其代码实现。 阅读全文
posted @ 2019-05-07 21:08 曹明 阅读(595) 评论(0) 推荐(0) 编辑
摘要: 十大经典排序算法(动图演示) 0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类: 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。 非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以 阅读全文
posted @ 2019-05-07 19:46 曹明 阅读(225) 评论(0) 推荐(0) 编辑