直接插入排序
折半插入排序
希尔排序（不稳定的排序）：取d每个数隔d个比较排序，比如:1.45.6.67.78.9.90，这里取d=3（d最好取奇数或者是质数，取d有很多不同方法）
这时：1和67,45和78,6和9，比较进行排序（这里升序）
然后减小d，要是d很大，可以d=d/2，这里d比较小，则d=d-1就好
继续排序，直到排出来为止。
冒泡排序：往前冒和往后冒
快速排序（快排）：基准指针i和选择指针j（自己起的名字，不知道对不对）。先用i指针选择一个基准值，在用j指针选择一个比较值，i的选取是有技巧的（选的好排序就快，但是现阶段题目里一般不涉及）,一个基准值的快排完成后，在对在基准值前面的数据进行快速排序，对基准值后面的数据进行快速排序。知道所有数据都排序完成。
直接选择排序
树形选择排序：完全二叉树
堆排序：（最难，是考点）这个需要图形辅助理解。
需要着重看的是：希尔排序，快排，堆排序，这里代码要看一下的，不然代码题没法做。。到头发现cpp学的不好。。
排序方法 冒泡排序 选择排序 堆排序 插入排序 归并排序 快速排序 希尔排序 计数排序 基数排序 桶排序 初识排序...
排序系列传递门 排序—选择排序排序—快速排序排序—插入排序排序-希尔排序（待完善）排序—归并排序（待完善）排序—基...
冒泡排序： 冒泡排序 选择排序： 插入排序： 希尔排序： 归并排序： 快速排序： 堆排序： 计数排序： 桶排序： ...
冒泡排序 选择排序 插入排序 希尔排序 计数排序 基数排序 堆排序 归并排序 快速排序 桶排序
冒泡排序： 选择排序: 插入排序： 快速排序： 希尔排序： 归并排序： 堆排序： 计数排序： 桶排序： 基数排序：
冒泡排序 选择排序 插入排序 希尔排序 归并排序 快速排序 堆排序 计数排序 桶排序 基数排序
排序 符号：Θ 插入排序 选择排序 堆排序 归并排序 冒泡排序 快速排序 桶排序 基数排序 计数排序 插入排序 插...
聊聊排序吧 冒泡排序 选择排序 插入排序 快速排序 归并排序 计数排序 桶排序 堆排序 本篇 选择排序与插入排序 ...
排序算法 冒泡排序 选择排序 插入排序 希尔排序 归并排序 堆排序 快速排序
排序分类 内部排序 插入排序：直接插入排序、希尔排序 交换排序：冒泡排序、快速排序 选择排序：直接选择排序、堆排序...
本文标题：排序
本文链接：https://www.haomeiwen.com/subject/ozqvgxtx.html
网友评论