算法-快速排序

快速排序

快速排序是一种较快的排序方法，现在用C#实现这种算法，代码如下：

public static void quickSort(ref int[] a, int left, int right)
        {
            int i, j, temp,t;
            if (left > right)//如果是左边比右边大了，说明已经排序完成了，不需要再进行排序了
                return;
            i = left;
            j = right;
            temp = a[i];//定义基数为最左边的数

            while (i != j)//哨兵i,j;i--->从左往右走;<----j从右往左走,循环替换让基数左边都比基数小，右边都比基数大
            {
                //先从右边来时找比基数temp小的值,这时候的顺序很重要
                while (a[j] >= temp && i < j)//判断哨兵j所在的值是否比基数小
                    j--;//如果没找到哨兵j继续往左走
                while (a[i] <= temp && i < j)//判断哨兵i所在的值是否比基数大
                    i++;//如果没找到比基数还大的值，哨兵i继续往右走
                //走到这里说明哨兵i和j已经发现比基数大和小的值了，现在进行调换，将i和j所在位置的数值进行互换。
                if (i < j)//不能让左边的哨兵i比右边的哨兵j大
                {
                    t = a[i];
                    a[i] = a[j];
                    a[j] = t;
                }
            }
            a[left] = a[i];
            a[i] = temp;//将基数和哨兵i最终走到的位置进行替换
            quickSort(ref a,left,i-1);//嵌套循环处理left到哨兵i最后的位置，也就是将基数左边的数进行快速排序
            quickSort(ref a, i + 1, right);//
        }