![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
iteye_14557
这个作者很懒,什么都没留下…
展开
-
经典之快速排序
1. 分区(partition) 快速排序是一种利用分区的思想来实现的一个不错的排序算法, 在弄懂快排之前,还得先弄清楚分区(partition)是怎么弄的。 对于给定的数组a,我们从中选择一个值作为中心点(pivot); 定义两个索引变量分别leftScan,rightScan分别指向数组a的第一个元素和最后一个元素; 定义一个while循环 leftScan从左向右扫描直到a...原创 2015-07-21 14:24:07 · 82 阅读 · 0 评论 -
经典之希尔排序
[b]希尔排序[/b] 希尔排序是插入排序的一种改进,用大O表示法,其算法时间复杂度为O(nlogn) 其基本思想是: 先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下(接近最好情况),效率是很高的,...原创 2015-08-04 10:44:34 · 88 阅读 · 0 评论