Hoare分区算法索引超出范围

Posted 2021-05-06

        while array[i] <= pivot:
        i += 1
        # print("I")
        if i == len(array):
            i -= 1
            break

这是我用来防止出现边界问题，但我认为我没有实现“哨兵”的想法，因为它出现在文本中，我的算法运行速度比我预期的要慢得多。

当这本书附加一个“哨兵”到阵列A [0.n-1]时，这本书的含义是什么？

答案

例如，附加p + 1，因为它将明显阻止i的增长。或者，绝对是，特定数字类型数组元素的最大值属于。允许在仍然保护数组边界时中断循环的任何值。