QuickSort Hoare vs Lomuto

资料:

https://cs.stackexchange.com/questions/11458/quicksort-partitioning-hoare-vs-lomuto

 

总结:

  Lomuto's 更简单、容易实现

  Hoare's 比较的次数是 Lomuto's 的三分之一,更适合作为库函数实现。

posted @ 2020-10-30 17:03  Numerz  阅读(109)  评论(0编辑  收藏  举报