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

Question

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

Answer 1

Quicksort是一个分区排序算法，您可以参考Mergesort这也是一个分区排序算法，最大的区别可能是速度，即使它们都是O，Quicksort也更快（的n * log（n））的

Quicksort使用Pivot元素进行排序，MergeSort除以＆amp;征服。然而，两者都是就地排序算法，这意味着它们在排序时不会使用任何额外的内存。

Answer 2

算法QuickSort的一部分是分区，它关于将数组的元素放在他上面（在他的右子阵列上）和他下面（在他左边）的所有元素之间。

http://en.wikipedia.org/wiki/ASSort
您可以检查我为排序数组发明的算法，它也适用于O（nlogn），在某些情况下可以是O（n）并且非常接近。