C#面试题：快速排序法

快速排序法：找到一个基准点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.  
23.         private static void Sort (int[] arr, int left, int right)
24.         {
25.             if (left < right) {
26.                 int i = SortID (arr, left, right);//基准点
27.                 Sort (arr, left, i - 1);//左区间
28.                 Sort (arr, i + 1, right);//右区间
29.             }
30.         }