版权声明:转载 请说明 https://blog.csdn.net/qq2512667/article/details/83043558
QucikSort
快速排序是排序算法中效率较高的;
思路是取一个 值x,作为 基准值,然后从后往前 找到一个比它小 的值 放在左边 第一次是( 放在它的位置上)(挖坑)
再从前往后去查找一个比它大的值放在右边, 依次循环,
直到 左边的值全都小于 这个基准值,右边的值全部大于这个基准值;
这个就直知道了中间值的位置 这个时候 0~left -x -right;
然后再用这个方法 对 左边 和 右边 分别进行分治;
public static void QuickSort(int[] array,int left,int right)
{
if (left<right)
{
int x = array[left];
int i = left;
int j = right;
while (j>i)
{
while (j > i)
{
if (array[j] <= x)//在右边 找到一个比x小的值
{
array[i] = array[j];//放到左边
break;
}
else
{
j--;
}
}
while (j > i)
{
if (array[i] > x)//在左边找到一个 比x大的值,
{
array[j] = array[i];//放到 左边
break;
}
else
{
i++;
}
}
}
//跳出循环 i==j ; 把基准书 放在中间
array[i] = x; // 此时 left -i -right
QuickSort(array, left,i-1);//从0- left-1
QuickSort(array, left - 1, array.Length);
}
}