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

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);
        
        

}

图片是运行截图

最佳答案

月排行榜 / 总排行榜

fc1735

2017-3-27 00:54:41

#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])
                        {
                                
                                break;
                        }
                }
                i = x;
                for (x = r ; x >= p + 1; x--)
                {
                        if (a[x] <= a[p])
                        {
                                
                                break;
                        }
                }
                j = x;
                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;
        for (int i = 0; i<13; i++)
        {
                printf("%d ", a[i]);
        }
        printf("\n");
        if (p<r)
        {
                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, 12);

        

}

跳转到最佳答案楼层

l白马非马l

fc1735

#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])
                        {
                                
                                break;
                        }
                }
                i = x;
                for (x = r ; x >= p + 1; x--)
                {
                        if (a[x] <= a[p])
                        {
                                
                                break;
                        }
                }
                j = x;
                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;
        for (int i = 0; i<13; i++)
        {
                printf("%d ", a[i]);
        }
        printf("\n");
        if (p<r)
        {
                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, 12);

        

}