论坛 › 数据结构与算法 › 快速排序结果·后半段一直不成功。。。

l白马非马l 发表于 2017-3-22 20:49:55

快速排序结果·后半段一直不成功。。。

这是源代码。。

#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>=a)
                {
                        i=x;
                        break;
                }
        }
        for(x=r-1;x>=p+1;x--)
        {
                if(a<=a)
                {
                        j=x;
                        break;
                }
        }
       
        if(i<j)
        {
                t=a;
          a=a;
          a=t;
               
        }
       
       
       
}

t=a;
a=a;
a=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);
          }
          printf("\n");
                q=Partition(a,p,r);
               
        }
       
        quicksort(a,p,q-1);
       
        quicksort(a,q+1,r);
}

int main(){
       
        int a={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

本帖最后由 CHINA_AK47 于 2017-3-22 23:36 编辑

#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 >= a)
                {
                        t = a;
                        a = a;
                        a = 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);
        }
        printf("\n");

        Partition(a, p, n);
}

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

        quicksort(a, 0, len);

        system("pause");
}

l白马非马l 发表于 2017-3-23 10:03:05

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


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

CHINA_AK47 发表于 2017-3-23 18:38:47

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

l白马非马l 发表于 2017-3-24 12:57:37

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

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

查看完整版本: 快速排序结果·后半段一直不成功。。。