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

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

#include <stdio.h>
#include <io.h>

int len;
int a[] = { 27,99,0,8,13,64,86,16,7,10,88,25,90 };
int n;

int t;

int Partition(int a[], int p, int r)
{
        int x = 0;

        for (p = 0; p < r - 1; p++)
        {
                if (a[p] >= a[p + 1])
                {
                        t = a[p];
                        a[p] = a[p + 1];
                        a[p + 1] = t;
                }
                else
                {
                        ++x;
                        if (x == r - 1)
                        {
                                return 0;
                        }
                }
        }

        --n;

        quicksort(a, 0, len);
}

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

        Partition(a, p, n);
}

void main()
{
        len = sizeof(a) / sizeof(int);
        n = len;

        quicksort(a, 0, len);

        system("pause");
}

跳转到最佳答案楼层

CHINA_AK47

#include <stdio.h>
#include <io.h>

int len;
int a[] = { 27,99,0,8,13,64,86,16,7,10,88,25,90 };
int n;

int t;

int Partition(int a[], int p, int r)
{
        int x = 0;

        for (p = 0; p < r - 1; p++)
        {
                if (a[p] >= a[p + 1])
                {
                        t = a[p];
                        a[p] = a[p + 1];
                        a[p + 1] = t;
                }
                else
                {
                        ++x;
                        if (x == r - 1)
                        {
                                return 0;
                        }
                }
        }

        --n;

        quicksort(a, 0, len);
}

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

        Partition(a, p, n);
}

void main()
{
        len = sizeof(a) / sizeof(int);
        n = len;

        quicksort(a, 0, len);

        system("pause");
}

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