.net 快速排序 （实现）

快速排序是对冒泡排序的一种改进。他的基本思想是，通过一趟排序将待排记录分割成独立的两部分。其中一部分记录的关键字比较均比另一部分的关键小，则可分为对这两部分记录继续进行排序。以达到整个序列有序。

int[] sortArray = new int[] { 45,36,54,2,4,65,22,3,45,65,4,3,88,99,100,14,133,22};

这是一个递归的方法：

private void Recursion(int[] sortArray, int left, int right){        if (left >= right) return;        int il = left;        int jr = right;        int temp = sortArray[left];//设置数组的第一个元素为比较基数        while (left != right) {            //从右向左找            while(right > left){                if (temp > sortArray[right]){                    int m = sortArray[left];                    sortArray[left] = sortArray[right];                    sortArray[right] = m;                    break;                }                right--;            }            //从左向右找            while (right > left){                if (temp <= sortArray[left]){                    int m = sortArray[left];                    sortArray[left] = sortArray[right];                    sortArray[right] = m;                    break;                }                left++;            }        }        Recursion(sortArray, il, left - 1);        Recursion(sortArray, left + 1, jr);    }

输出就好：

Recursion(sortArray, 0, sortArray.Length - 1);        StringBuilder bui = new StringBuilder();        for (int i = 0; i < sortArray.Length; i++) {            bui.Append(sortArray[i]).Append("  ");        }        return bui.ToString();