码迷,mamicode.com
首页 > 编程语言 > 详细

插入、希尔、选择排序

时间:2019-09-14 17:25:06      阅读:87      评论:0      收藏:0      [点我收藏+]

标签:有序   退出   完全   从后往前   堆排   算法   就是   位置   直接插入排序   

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

插入、希尔、选择排序

标签:有序   退出   完全   从后往前   堆排   算法   就是   位置   直接插入排序   

原文地址:https://blog.51cto.com/14232274/2437960

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!