算法-快速排序

快速排序

快速排序是一种较快的排序方法，现在用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);//        }