插入、希尔、选择排序

时间：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）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行