老师对于{46,36,65,97,76,15,29}第一次partition后结果

Question

按照单路快速排序结果第一次应该是{29,36,15,46,76,65,97}

但是书上的答案是{29,36,15,46,76,97,65}

这个是不是双路快速排序的结果？

感觉所有的笔试题第一次快排答案都不是单路快速排序。

Answer 1

liuyubobobo 2019-11-04 05:18:19

不好意思，因为我不知道你说的是什么书，书上是怎么讲的，所以还是要看一下书上的代码，对应的 partition 具体逻辑是怎样的。

继续加油！：）