[已解决]快速排序结果·后半段一直不成功。。。

l白马非马l

这是源代码。。

#include<stdio.h>
int t;
int Partition(int a[],int p,int r){
       
int i=p,j=r;

while(i<j)
{
       
        int x;
       
        for(x=p+1;x<r;x++)
        {
                if(a[x]>=a[p])
                {
                        i=x;
                        break;
                }
        }
        for(x=r-1;x>=p+1;x--)
        {
                if(a[x]<=a[p])
                {
                        j=x;
                        break;
                }
        }
       
        if(i<j)
        {
                t=a[i];
            a[i]=a[j];
            a[j]=t;
               
        }
       
       
       
}

t=a[p];
a[p]=a[j];
a[j]=t;

return j;
}

int quicksort(int a[],int p,int r){
       
        int q;
        while(p<r)
        {
                for(int i=0;i<13;i++)
            {
                    printf("%d ",a[i]);
            }
            printf("\n");
                q=Partition(a,p,r);
               
        }
       
        quicksort(a,p,q-1);
       
        quicksort(a,q+1,r);
}

int main(){
       
        int a[13]={27,99,0,8,13,64,86,16,7,10,88,25,90};
       
        quicksort(a,0,13);
       
       

}

图片是运行截图

最佳答案

月排行榜 / 总排行榜

CHINA_AK47

2017-3-22 23:30:20

1. #include <stdio.h>
   
2. #include <io.h>
   
3. 
   
4. int len;
   
5. int a[] = { 27,99,0,8,13,64,86,16,7,10,88,25,90 };
   
6. int n;
   
7. 
   
8. int t;
   
9. 
   
10. int Partition(int a[], int p, int r)
    
11. {
    
12.         int x = 0;
    
13. 
    
14.         for (p = 0; p < r - 1; p++)
    
15.         {
    
16.                 if (a[p] >= a[p + 1])
    
17.                 {
    
18.                         t = a[p];
    
19.                         a[p] = a[p + 1];
    
20.                         a[p + 1] = t;
    
21.                 }
    
22.                 else
    
23.                 {
    
24.                         ++x;
    
25.                         if (x == r - 1)
    
26.                         {
    
27.                                 return 0;
    
28.                         }
    
29.                 }
    
30.         }
    
31. 
    
32.         --n;
    
33. 
    
34.         quicksort(a, 0, len);
    
35. }
    
36. 
    
37. int quicksort(int a[], int p, int r)
    
38. {
    
39.         for (int i = 0; i < r; i++)
    
40.         {
    
41.                 printf("%d ", a[i]);
    
42.         }
    
43.         printf("\n");
    
44. 
    
45.         Partition(a, p, n);
    
46. }
    
47. 
    
48. void main()
    
49. {
    
50.         len = sizeof(a) / sizeof(int);
    
51.         n = len;
    
52. 
    
53.         quicksort(a, 0, len);
    
54. 
    
55.         system("pause");
    
56. }

复制代码

跳转到最佳答案楼层

CHINA_AK47

1. #include <stdio.h>
   
2. #include <io.h>
   
3. 
   
4. int len;
   
5. int a[] = { 27,99,0,8,13,64,86,16,7,10,88,25,90 };
   
6. int n;
   
7. 
   
8. int t;
   
9. 
   
10. int Partition(int a[], int p, int r)
    
11. {
    
12.         int x = 0;
    
13. 
    
14.         for (p = 0; p < r - 1; p++)
    
15.         {
    
16.                 if (a[p] >= a[p + 1])
    
17.                 {
    
18.                         t = a[p];
    
19.                         a[p] = a[p + 1];
    
20.                         a[p + 1] = t;
    
21.                 }
    
22.                 else
    
23.                 {
    
24.                         ++x;
    
25.                         if (x == r - 1)
    
26.                         {
    
27.                                 return 0;
    
28.                         }
    
29.                 }
    
30.         }
    
31. 
    
32.         --n;
    
33. 
    
34.         quicksort(a, 0, len);
    
35. }
    
36. 
    
37. int quicksort(int a[], int p, int r)
    
38. {
    
39.         for (int i = 0; i < r; i++)
    
40.         {
    
41.                 printf("%d ", a[i]);
    
42.         }
    
43.         printf("\n");
    
44. 
    
45.         Partition(a, p, n);
    
46. }
    
47. 
    
48. void main()
    
49. {
    
50.         len = sizeof(a) / sizeof(int);
    
51.         n = len;
    
52. 
    
53.         quicksort(a, 0, len);
    
54. 
    
55.         system("pause");
    
56. }

复制代码

l白马非马l

CHINA_AK47 发表于 2017-3-22 23:30

非常感谢您的回复。
但是我们的思路有点不一样，我的Partition函数的作用是重新排列数组中的元素，使原数组中第一个元素处于一个他前面的元素都不大于他，后面的元素都不小于他的位置。
然后quicksort函数再分别对前后两组进行递归。
我想问一下从这个角度我的代码为什么会出错。。

CHINA_AK47

能不能把正确的运行结果发一下？

l白马非马l

CHINA_AK47 发表于 2017-3-23 18:38
能不能把正确的运行结果发一下？

最终的结果就是排好序的元素，中间的过程我也没有...我就是不理解为什么我的代码运行到一半就在运行了。。。
方便加下qq或者微信吗？这样说感觉效率好低。。。
我的qq1769061811
手机/微信18338974900