排序中的哨兵是什么意思，请简要地介绍一下
答案:1 悬赏:20 手机版
解决时间 2021-05-02 00:26
- 提问者网友：末路
- 2021-05-01 06:19
排序中的哨兵是什么意思，请简要地介绍一下
最佳答案
- 五星知识达人网友：风格不统一
- 2021-05-01 07:03
（网上找的）带哨兵的插入排序中的哨兵元素有两个作用： 1、暂时存放待插入的元素
2、防止数组下标越界，当待插入的元素小于已排序的子数组中的最小元素时，j=-1,越界，而采用哨兵，arr[0]
2、防止数组下标越界，当待插入的元素小于已排序的子数组中的最小元素时，j=-1,越界，而采用哨兵，arr[0]
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯