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