1、快速排序、
快排是一种递归思想的排序算法,先比较其他的排序算法,它需要更多内存空间,但快排的语句频度是最低的,理论上时间效率是最高的。
快速排序的基本思路是:在待排序序列中随便选取一个数据,作为所谓“支点”,然后所有其他的数据与之比较,以从小到大排序为例,那么比支点小的统统放在其左边,比支点大的统统放在其右边,全部比完之后,支点将位与两个序列的中间,这叫做一次划分(partition)。
一次划分之后,序列内部也许是无序的,但是序列与支点三者之间,形成了一种基本的有序状态,接下去使用相同的思路,递归地对左右两边的子序列进行排序,直到子序列的长度小于等于1为止。
2、快速排序核心思想
while循环进行初次排序,第一个元素为0,第二个元素为len-1;嵌套两次while判断,根据自身需要的排序顺序,一次从右往左边比较(i++),一次从左向右比较(j--),逆序交换;返回中间的下标pivot;
使用递归思路
3、快速排序实现代码
4、希尔排序
希尔排序是一种改进版的插入排序,普通的插入排序算法中,是从第2个节点开始,依次插入到有序序列中,这种做法虽然“一次成形”,但研究发现时间效率上这么做并不划算,更“划算”的做法是这样的:
不严格一个个插入使之有序,而是拉开插入节点的距离,让它们逐步有序
5、希尔排序核心思想
选择排序的进阶排序算法
每次循环的间距为数组的一半,求出节点个数,间距为delta
第一次循环从delta开始遍历(遍历的第三个条件i+=delta),建立临时嵌套循环从i-delta开始(遍历的第三个条件为j-=delta),根据自身需要的顺序进行判断,满足则退出,不满足则进行交换