折半插入排序和直接插入排序的区别
答案:1 悬赏:80
解决时间 2021-02-19 22:37
- 提问者网友:低吟詩仙的傷
- 2021-02-19 06:21
折半插入排序和直接插入排序的区别
最佳答案
- 二级知识专家网友:猎心人
- 2021-02-19 07:56
教材上有写:折半插入排序基本思想和直接插入排序一样,区别在于寻找插入位置的方法不同,折半插入排序采用折半查找法来寻找插入位置。折半查找法只能对有序的序列使用。基本思想就是查找插入位置的时候,把序列分成两半(选择一个中间数mid),如果带插入数据大于mid则到右半部分序列去在进行折半查找;反之,则到左半部分序列去折半查找。
折半插入排序在记录移动次数上和直接插入排序是一样,所以算法时间复杂度也是一样,只是在寻找插入位置的时候可能会节约相当多的时间。
折半插入排序在记录移动次数上和直接插入排序是一样,所以算法时间复杂度也是一样,只是在寻找插入位置的时候可能会节约相当多的时间。
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯
• 手机登qq时,显示手机磁盘不足,清理后重新登 |
• 刺客的套装怎么选啊? |