首页 > 试题广场 >

下列选项中,不可能是快速排序第2趟排序结果的是()。

[单选题]
下列选项中,不可能是快速排序第2趟排序结果的是()。
  • 2,3,5,4,6,7,9
  • 2,7,5,6,4,3,9
  • 3,2,5,4,7,6,9
  • 4,2,3,5,7,6,9
只有C找不出一个数是左边都比它小,右边都比它大的
编辑于 2021-04-11 20:53:46 回复(1)
快速排序每一次排序都能确定一个数的最终位置,所以我们只要看看是否至少有排序次数个数在最终位置上
发表于 2022-03-07 16:14:17 回复(0)
快速排序第2趟排序结果肯定满足至少有2个数字其左边比它小右边比它大。
发表于 2021-07-05 16:52:23 回复(2)