qq_42950873的博客

转载 数据结构—八大排序

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