<数据结构>——关于插入排序的三种方法

最新推荐文章于 2022-08-20 20:42:13 发布

yinshaorun

最新推荐文章于 2022-08-20 20:42:13 发布

阅读量349

点赞数 1

分类专栏：数据结构文章标签：数据结构的插入排序

本文链接：https://blog.csdn.net/yinshaorun/article/details/46520803

版权

本文介绍了数据结构中插入排序的三种方法：基本插入排序、插入排序+折半查找和2-路插入排序。基本思想是通过设置哨兵位进行元素比较与移动；折半插入排序结合了折半查找提高效率；2-路插入排序优化了数据移动次数，类似循环链表操作。

摘要由CSDN通过智能技术生成

知识点：

1.内部排序：把数据排序后放在内存里

2.外部排序：由于数据又是太多内存里存放不下，于是把数据放在内存外部

一.插入排序

基本思想：把数组第一个元素的位置设置为哨兵位，即把array[0]的位置设定为哨兵位，先比较array[1]和array[2]的大小，设较小的为2处的位置。然后把较小的先存到array[0]里，再定义一个变量控制数据的移动。先把较大（即1位置处）的和0位置处的数据进行比较，还是较大的话把它移动到之前哨兵位所在的位置，然后把哨兵位的数据移动到第一个数据处。依次类推。

函数实现：