如何最快速的对一个数组进行排序

1、因为该算法是Divide-And-Conquer思想的一个实现，所以本文将以Divide-And-Conquer思想对其进行分析。

3、在S中选出一个元素v；将S数组分为三个子数组。其中v这个元素单独形成子数组1，比v小的元素形成子数组2，比v大的元素形成自数组3.

5、该程序具有平均运行时间T(n) = O(nlgn), 最差运行时间T(n) = O(n^2);