快排的一个问题 求指教

bjutslg

自己写的一个快排 有点问题求指教

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. void Ksort(int *a,int left,int right,int len)
   
5. {
   
6.         if(len==0)
   
7.                 return ;
   
8.         int r=right;
   
9.         int data=a[left];
   
10.         while(left<right)
    
11.         {
    
12.                 while(a[right]>data&&left<right)
    
13.                         right--;
    
14.                 if(left<right)
    
15.                         a[left++]=a[right];
    
16.                 while(a[left]<data&&left<right)
    
17.                         left++;
    
18.                 if(left<right)
    
19.                         a[right--]=a[left];
    
20.         }
    
21.         a[left]=data;
    
22. 
    
23.         Ksort(a,0,left-1,left-0);         
    
24.         Ksort(a,left+1,r,r-left);
    
25. //        Ksort(a,left+1,len-1,len-1-left);  //为什么用上面那句就可以，用这个就不行呢 每次快排的右端点下表不就是本次快排的长度减一么？？
    
26. }
    
27. void Pnum(int *a,int len)
    
28. {
    
29.         int i=0;
    
30.         for(i;i<len;i++)
    
31.                 cout<<a[i]<<" ";
    
32.         cout<<endl;
    
33. }
    
34. int main()
    
35. {
    
36.         int a[]={5,9,3,2};
    
37.         Pnum(a,4);
    
38.         Ksort(a,0,3,4);
    
39.         Pnum(a,4);
    
40.         return 0;
    
41.        
    
42. }

复制代码

dooqaqa

传len这个变量的话,递归的每一级右边界只减1,而不是减去查找的个数

编辑错误回答

bjutslg

还是不是很明白啊，你能说详细点么？？回复 2# dooqaqa


   

bjutslg

哦哦 明白了 想通了回复 2# dooqaqa