插入排序和直接插入排序和简单插入排序是一个东西吗？？？

答案:2 悬赏:10 手机版

解决时间 2021-01-28 23:22

提问者网友：不要迷恋哥
2021-01-28 13:39

最佳答案

五星知识达人网友：第幾種人
2021-01-28 15:11

插入排序是一类排序方法统称，是将待排序的关键字插入到现在有序的一个小序列中继续保存有序，常见的有直接插入排序和希尔排序
直接插入排序和简单插入排序倒是一个东西

全部回答

1楼网友：由着我着迷
2021-01-28 16:10

教材上有写：折半插入排序基本思想和直接插入排序一样，区别在于寻找插入位置的方法不同，折半插入排序采用折半查找法来寻找插入位置。折半查找法只能对有序的序列使用。基本思想就是查找插入位置的时候，把序列分成两半（选择一个中间数mid），如果带插入数据大于mid则到右半部分序列去在进行折半查找；反之，则到左半部分序列去折半查找。折半插入排序在记录移动次数上和直接插入排序是一样，所以算法时间复杂度也是一样，只是在寻找插入位置的时候可能会节约相当多的时间。

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息