天真的Lomuto在Quicksort中的分区可以处理重复项吗?

时间:2019-04-20 13:28:07

标签: algorithm sorting quicksort

我用Hoare和Lomuto分区(用https://en.wikipedia.org/wiki/Quicksort编写的分区)编写了Quicksort算法

Hoare的分区无法处理重复项,但Lomuto的分区可以处理重复项。 真的吗 ? Lomuto的分区只有大约10行代码,可以处理所有情况,尽管它比Hoare的分区慢。如果不正确,请举个例子。

0 个答案:

没有答案