7.1 - 2: 代码分区数组不正确。
作者: HialeahLiam创建于 2022年5月5日更新于 2022年5月5日
测试输入: items = [5,5,5,5,4,5,5,5] partition(items, 0, 7) 返回 4, 并将列表修改为 [5, 5, 5, 5, 4, 5, 5, 5] q = 4, 这导致 A[p...q-1] <= q <= A[q+1 ... r] 失败
内容来源: gzc/CLRS
测试输入: items = [5,5,5,5,4,5,5,5] partition(items, 0, 7) 返回 4, 并将列表修改为 [5, 5, 5, 5, 4, 5, 5, 5] q = 4, 这导致 A[p...q-1] <= q <= A[q+1 ... r] 失败
内容来源: gzc/CLRS