while array[i] <= pivot:
i += 1
# print("I")
if i == len(array):
i -= 1
break
这是我用来防止出现边界问题,但我认为我没有实现“哨兵”的想法,因为它出现在文本中,我的算法运行速度比我预期的要慢得多。
当这本书附加一个“哨兵”到阵列A [0.n-1]时,这本书的含义是什么?
例如,附加p + 1
,因为它将明显阻止i
的增长。或者,绝对是,特定数字类型数组元素的最大值属于。允许在仍然保护数组边界时中断循环的任何值。