在直接插入排序算法中，监视哨的作用为（）。

[问答题]

寒泉hq

为了在查找插入位置的过程中避免数组下标出界。(严蔚敏数据结构265页)

发表于 2020-11-05 10:59:35 回复(0)

1alpha1

静下心来，看看你就懂了

把这个数从数组中挖出来，相当于挖空，把这个挖出来的数字和后续的比较，条件不符合的话，在把挖出的这个数字填进去，

这个好快速排序的思想很像，就是挖空填坑法。

发表于 2017-04-18 10:30:30 回复(0)

小人物大希望

使用监视哨可以省去越界判定

发表于 2017-04-18 00:08:43 回复(0)

林荫2

暂存待排序的元素，省去数组越界判断

发表于 2017-04-18 09:39:28 回复(0)

imyumeng

用作存放待插入的数据，起缓冲作用

发表于 2017-04-17 18:44:18 回复(0)

提交观点

问题信息

排序

上传者：城市里的养猫者

难度：

5条回答 2收藏 7244浏览

扫一扫，把题目装进口袋