.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();