org/hoares-vs-lomuto-partition-scheme-quick sort/ 我们已经讨论了使用 Lomuto 分区方案实现快速排序。与 Hoare 方案相比,Lomuto 的分区方案易于实现。这在性能上不如霍尔的 QuickSort。 洛木托的分割方案: partition(arr[], lo, hi) pivot = arr[hi] i = lo // place for swapping for j := lo to ...