代码找错.（积分全给你们了）

[yao4lin]

这段代码为什么会死循环？应该怎么修改？

int main(int argc, char const *argv[])
{
    int a[4] ={23,45};
    quicksort(a,0,1);
    return 0;
}

int partion(int a[],int low,int high)
{
    int privt = a[low];                
    while(low<high)                    
    {
        while(low<high&&a[high] >= privt) --high;
        a[low++] = a[high];
        while(low<high&&a[low] <= privt) ++low;                                  
        a[high--] = a[low];
    }
    a[low] = privt;                         
    return low;                              
}

void quicksort(int a[],int low,int high){
    while(low<high){
        int pos = partion(a,low,high);
        quicksort(a,low,pos-1);
        quicksort(a,pos+1,high);
    }
    
}

[百曉生]

楼主试过单步调试吗？

partion函数没有改变quicksort中low和high的值，所以在quicksort中low一直是小于high的，所以死循环

[百曉生]

可以在参考一下别人的代码——http://blog.csdn.net/wolinxuebin/article/details/7456330

[yao4lin]

引用 1 楼 u012421456 的回复:

楼主试过单步调试吗？ partion函数没有改变quicksort中low和high的值，所以在quicksort中low一直是小于high的，所以死循环

对，我就是这一点没理解,ps，你用的是什么调试工具？

[yao4lin]

引用 1 楼 u012421456 的回复:

楼主试过单步调试吗？ partion函数没有改变quicksort中low和high的值，所以在quicksort中low一直是小于high的，所以死循环

是不是因为只是拷贝了一个副本进去，partion无论如何都不改变low ，high 的值？

[Falleyes]

一楼使用的是C-Free

[707wk]

此代码集合有快速排序的参考示例 http://pan.baidu.com/s/17yIcQ

[cyd54454]

楼主还是你，

[百曉生]

用的是C-Free5.0，楼主可以看一下二楼链接的那个代码的Partition函数

[勤奋的小游侠]

void quicksort(int a[],int low,int high) 这个函数是值传递，里面怎么改变参数，也不会改变原值的，哎呀，这100分