排序:
一般是原地排序(就地)
排序:默认情况下都是按非降序排序
稳定性:能保证排序过程中相等的数据的相对顺序不变
1。插入排序:(越接近有序,执行时间效率越高)
减治算法排序(直接插入排序,折半插入排序)
一共需要进行大小是1次插入
插入过程:每次把无序区间的第一个数,在有序区间遍历(从后往前遍历)
1)找到合适的位置
2)搬移原有数据,为该数据腾出位置
2。希尔排序:(利用插入排序中,越接近有序,时间效率越高)
在插入排序之前做预排序(分组插排),使数据尽可能接近有序
先分组再对每组进行插入排序,分的组的个数为差距=差距/3 + 1,
直到差距==1退出
3。选择排序:(直接选择排序,堆排序)
减治算法
每次遍历无序区间(直接遍历,利用堆),找到无序区间的最大的数
把最大的数放到无序区间的最后边
一直选择n (n)数之后,数据完全有序
最重要的就是确定有序,无序区间
堆排序:
按升序的话,必须建大堆
按降序的话,必须建小堆
