Hoare分区算法索引超出范围

Question

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

我正在使用这个来防止出现边界问题，但我认为我没有实现“哨兵”的概念，因为它出现在文本中并且我的算法运行速度比我预期的慢得多。 / p>

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

Answer 1

例如，

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