![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
汝若春和景明
这个作者很懒,什么都没留下…
展开
-
快速排序
快速排序声明相关知识思想分析 声明 本文参考链接文章 相关知识 1.快速排序的平均时间复杂度为Θ(nlogn)。 2.采用了分治策略。 思想 ①先从数列中选取一个数作为基准数; ②分区过程:将(>基准数)的数放到其右边;将(≤基准数)的数放到其左边; ③再对基准数的左右区间重复第二步,直到各区间只有一个数为止。 分析 以数组(arr)为例: 序号 0 1 2 3 4 5 6 7 8 ...原创 2019-05-01 22:00:10 · 84 阅读 · 0 评论 -
希尔排序
希尔排序对于增量gap的理解实现代码(c++)总结声明 对于增量gap的理解 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] 9 8 7 6 5 4 3 2 1 0 对于上述一个数组来说: gap=5(初始值=length/2,其后为gap/=2) gap=2 gap=1 例如gap=5,有: ①gap=组数:将该数组分为5组...原创 2019-05-09 12:36:25 · 89 阅读 · 0 评论