思路：使用分治法(Divide and conquer)策略來把一個(gè)序列(list)分成兩個(gè)子序列(sub-list)宫补。
（3.1）從數(shù)列中挑出一個(gè)元素，稱為"基準(zhǔn)"(pivot)曾我。
（3.2）重新排列數(shù)列粉怕，所有元素比基準(zhǔn)值小的擺放在基準(zhǔn)左邊，所有元素比基準(zhǔn)值大的擺放在基準(zhǔn)右邊抒巢。
......
（3.3）遞歸地(recursive)把小于基準(zhǔn)值元素的子數(shù)列和大于基準(zhǔn)值元素的子數(shù)列再次進(jìn)行排序贫贝。
4.舉例：
（1）要排序的數(shù)組是：[15, 22, 35, 9, 16, 33, 15, 23, 68, 1, 33, 25, 14]。

    //相對來說蛉谜，快速排序數(shù)值越大速度越快 稚晚。  快速排序是所有排序里面最快的
class Program
{
 static void Main(string[] args)
 {
     int[] arr = { 15, 22, 35, 9, 16, 33, 15, 23, 68, 1, 33, 25, 14 }; //待排序數(shù)組
     //控制臺(tái)遍歷輸出
     Console.WriteLine("排序前的數(shù)列：");
     foreach (int item in arr)
         Console.Write(item + " ");


     QuickSort(arr, 0, arr.Length - 1);  //調(diào)用快速排序函數(shù)。傳值(要排序數(shù)組型诚，基準(zhǔn)值位置蜈彼，數(shù)組長度)

     //控制臺(tái)遍歷輸出
     Console.WriteLine();
     Console.WriteLine("排序后的數(shù)列：");
     foreach (int item in arr)
         Console.Write(item+" ");

     Console.ReadLine();
 }

 private static void QuickSort(int[] arr, int begin, int end)
 {
     if (begin >= end) return;   //兩個(gè)指針重合就返回，結(jié)束調(diào)用
     int pivotIndex = QuickSort_Once(arr, begin, end);  //會(huì)得到一個(gè)基準(zhǔn)值下標(biāo)

     QuickSort(arr, begin, pivotIndex - 1);  //對基準(zhǔn)的左端進(jìn)行排序  遞歸
     QuickSort(arr, pivotIndex + 1, end);   //對基準(zhǔn)的右端進(jìn)行排序  遞歸
 }

 private static int QuickSort_Once(int[] arr, int begin, int end)
 {
     int pivot = arr[begin];   //將首元素作為基準(zhǔn)
     int i = begin;
     int j = end;
     while (i < j)
     {
         while (arr[j] >= pivot && i < j)  //從右到左俺驶，尋找第一個(gè)小于基準(zhǔn)pivot的元素
         {
             j--; //指針向前移
         }
         arr[i] = arr[j];  //執(zhí)行到此幸逆，j已指向從右端起第一個(gè)小于基準(zhǔn)pivot的元素，執(zhí)行替換

         
         while (arr[i] <= pivot && i < j) //從左到右暮现，尋找首個(gè)大于基準(zhǔn)pivot的元素
         {
             i++; //指針向后移
         }
         arr[j] = arr[i];  //執(zhí)行到此,i已指向從左端起首個(gè)大于基準(zhǔn)pivot的元素还绘，執(zhí)行替換
     }

     //退出while循環(huán),執(zhí)行至此，必定是 i= j的情況（最后兩個(gè)指針會(huì)碰頭）
     //i(或j)所指向的既是基準(zhǔn)位置栖袋，定位該趟的基準(zhǔn)并將該基準(zhǔn)位置返回
     arr[i] = pivot;
     return i;
 }

}
5.輸出結(jié)果

排序前的數(shù)列：
15 22 35 9 16 33 15 23 68 1 33 25 14
排序后的數(shù)列：
1 9 14 15 15 16 22 23 25 33 33 35 68