分区排序和快速排序有什么区别?

ton*_*ony 5 sorting quicksort

分区排序和快速排序有什么区别?

Fil*_*erg 7

Quicksort是一个分区排序算法,你可以参考Mergesort,它也是一个分区排序算法,最大的区别可能是速度,Quicksort更快,即使它们都是O(n*log(n)).

Quicksort使用Pivot元素进行排序,MergeSort分割和征服.然而,两者都是就地排序算法,这意味着它们在排序时不使用任何额外的内存.