ton*_*ony 5 sorting quicksort
分区排序和快速排序有什么区别?
Fil*_*erg 7
Quicksort是一个分区排序算法,你可以参考Mergesort,它也是一个分区排序算法,最大的区别可能是速度,Quicksort更快,即使它们都是O(n*log(n)).
Quicksort使用Pivot元素进行排序,MergeSort分割和征服.然而,两者都是就地排序算法,这意味着它们在排序时不使用任何额外的内存.
归档时间:
15 年,11 月 前
查看次数:
6625 次
最近记录:
6 年 前