void quick_sort(int *x, int low, int high)

{
int i, j, t;

if (low < high)
{
i = low;
j = high;
t = *(x+low);

while (i<j)
{
    while (i<j && *(x+j)>t)
    {
    j--;
    }
        if (i<j)
   {
    *(x+i) = *(x+j);
    i++; //////////////////////这里i++后
    }
    while (i<j && *(x+i)<=t) ///////////这里的i不就是不是原来的那个了吗  不是第一个了吗
    {
    i++;
    }
    if (i<j)
    {
    *(x+j) = *(x+i);
    j--;
    }

}
*(x+i) = t;
quick_sort(x,low,i-1);   
quick_sort(x,i+1,high);   

}

}
求详解

快速排序的思路是这样的：将temp数放置在正确位置，左边的数都比它小，右边的数都比它大，然后递归
调用进行再次排序，直至结束。

void QuickSort(EleType a[],int Left,int Right)
{
    EleType temp;
    int i,j;
    i=Left;j=Right;temp=a[i];   //设置初始排序区
    while(i<j)
    {
        while(temp <= a[j])  //从右侧开始扫描
            j--;            //找到第一个小于基准记录的数据
        a[i]=a[j];           //覆盖
        while(a[i]<=temp)    //从左侧开始扫描
            i++;             //找到第一个大于基准记录的数据
        a[j]=a[i];           //覆盖
    }
    a[i]=temp;               //找到正确位置
    if(Left<i-1) QuickSort(a,Left,i-1);        //判断是否需要再排序
    if(i+1<Right) QuickSort(a,i+1,Right);
}

希望对你有帮助。

有帮助