qq_42950873的博客

转载 数据结构—八大排序

本文所有排序以升序为例子目录一、直接插入排序二、希尔排序三、选择排序 ​四、堆排序五、冒泡排序六、快速排序递归版本1、hoare版本2、挖坑法3、前后指针法（推荐这种写法）快速排序的优化1、三数取中法2、递归到小子区间非递归版本七、归并排序递归实现：非递归实现：八、计数排序八大排序的稳定性总结：一、直接插入排序基本思想：我们平时玩扑克牌时，摸牌阶段的排序就用到了插入排序的思想1、当插入第n个元素时，前面的n-1个数已经有序2、用这第n个数与前面的n-1个数