快排的一個(gè)問題 求指教

bjutslg

自己寫的一個(gè)快排 有點(diǎn)問題求指教

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);  //為什么用上面那句就可以，用這個(gè)就不行呢 每次快排的右端點(diǎn)下表不就是本次快排的長(zhǎng)度減一么？？
    
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. }

復(fù)制代碼

dooqaqa

傳len這個(gè)變量的話,遞歸的每一級(jí)右邊界只減1,而不是減去查找的個(gè)數(shù)

編輯錯(cuò)誤回答

bjutslg

還是不是很明白啊，你能說詳細(xì)點(diǎn)么？？回復(fù) 2# dooqaqa


   

bjutslg

哦哦 明白了 想通了回復(fù) 2# dooqaqa