快速排序法：找到一個基準點key,和left,right,比較，比key小的值放到key的坐邊，比key大的值，放到key的右邊。

採用遞迴方式，重複執行判斷，直到排序完成。

//快速排序法法

1. //排序找出基準點。      
2.  private static int SortID (int[] arr, int left, int right)
3.         {
4.             int key = arr [left];
5.             while (left < right) {
6.                 while (arr [right] >= key && right > left) {//比key小放左邊
7.                     right--;
8.                 }
9.                 arr [left] = arr [right];
10.                 while (arr [left] <= key && left < right) {//比key大放右邊
11.                     left++;
12.                 }
13.                 arr [right] = arr [left];
14.             }
15.             arr [left] = key;
16.             foreach (var i in arr) {
17.                 Console.Write (i + "   ");
18.             }
19.             Console.WriteLine ();
20.             return left;
21.         }
22.         private static void Sort (int[] arr, int left, int right)
23.         {
24.             if (left < right) {
25.                 int i = SortID (arr, left, right);//基準點
26.                 Sort (arr, left, i - 1);//左區間
27.                 Sort (arr, i + 1, right);//右區間
28.             }
29.         }