void QuickSort(int R[],int s,int t)
{
    int temp,low,high;
    low=s;high=t;
    temp=R[s];
    while(low<high)
    {
        while(low<high&&R[high]>temp)
            high--;
            R[low]=R[high];
        while(low<high&&R[low]<temp)
            low++;
            R[high]=R[low];
    }
    R[low]=temp;        
QuickSort(R,s,low-1);
QuickSort(R,low+1,t);
}
大家帮忙看看这个程序有什么问题，我的怎么不能得到正确的排序。多谢啦！

void QuickSort(int R[],int low,int high)
{
    int temp;
    R[0]=R[low];
    temp=R[low].key;
    while(low<high)
    {
        while(low<high&&R[high].key>=temp)
            --high;
            R[low]=R[high];
        while(low<high&&R[low].key<=temp)
            ++low;
            R[high]=R[low];
    }
    R[low]=R[0];       
    return low;
}

这样可以不？

没怎么看明白，还可以不用递归的吗？
还有void函数还可以有返回值的吗？

-----

[ 本帖最后由 voidx 于 2011-6-24 20:18 编辑 ]

递归一直就没怎么理解透。你的意思是一趟排序没有问题，递归出了问题吗？
我的想法是一趟排序后分成两部分，分别递归。为什么一次递归后数组元素会被覆盖掉呢？
多谢说明白点，刚好借这机会好好理解下递归。

// right = ar元素个数 - 1
void quickSort(int *ar, int left, int right)
{
    int temp, i, j;

    if (left >= right || !ar)
        return;
    
    temp = ar[left];
    i = left;
    j = right;

    while (i < j) {
        while (i < j && ar[j] >= temp)
            --j;
        ar[i] = ar[j];
        
        while (i < j && ar[i] <= temp)
            ++i;
        ar[j] = ar[i];
    }
    ar[i] = temp;
    quickSort(ar, left, i-1);
    quickSort(ar, i+1, right);
}

我的程序是什么问题？多谢赐教。

我回去看看快拍去  这几天考试忘了