[已解决]快速排序法，没有输出

小甲鱼的铁粉

没有输出，好奇怪，麻烦鱼油们看一下吧

#include<stdio.h>
void supersort(int a[],int left,int right)
{
        int i = left,j = right,middle = (i+j)/2;
        int flag = a[middle],temp;
        while(i<=j)
        {
                while(a[i] <= flag)
                {
                        i++;
                }
                while(a[j] >= flag)
                {
                        j++;
                }
                if(i<=j)
                {
                        temp = a[i];
                        a[i] = a[j];
                        a[j] = temp;
                        i++;
                        j--;
                }
        }
        if(left < j)
                supersort(a,left,j);
        if(right > i)
                supersort(a,i,right);
}

int main()
{
        int a[10]={91,95,102,100,144,155,454,231,45,1},length,i=0;
        length = 10;
        supersort(a,0,length-1);
        for(;i<10;i++)
                printf("%4d",a[i]);
        return 0;
}

最佳答案

月排行榜 / 总排行榜

jhanker

2020-7-3 17:11:07

#include<stdio.h>
void supersort(int a[],int left,int right)
{
if(left< right){
           int i = left,j= left,middle = (i+j)/2;
           int flag = a[middle],temp;
                temp=a[middle];
                a[middle]=a[right];
                a[right]=temp;
                for( ; j < right ; ++j){
                        if(a[j] <= flag){
                                temp=a[j];
                                a[j]=a[i];
                                a[i]=temp;
                                i++;
                        }
                }
                temp=a[i];
                a[i]=a[right];
                a[right]=temp;
                supersort(a,left,i-1);
                supersort(a,i+1,right);
}

}

int main()
{
        int a[10]={91,95,102,100,144,155,454,231,45,1},length,i=0;
        length = 10;
        supersort(a,0,length-1);
        for(;i<10;i++)
                printf("%4d",a[i]);
        return 0;
}

跳转到最佳答案楼层

小甲鱼的铁粉

发现了j++不对，应该是j--,改了一下，但是还是不对，好像是堆栈溢出

#include<stdio.h>
void supersort(int a[],int left,int right)
{
        int i = left,j = right,middle = (i+j)/2;
        int flag = a[middle],temp;
        while(i<=j)
        {
                while(a[i] <= flag)
                {
                        i++;
                }
                while(a[j] >= flag)
                {
                        j--;
                }
                if(i<=j)
                {
                        temp = a[i];
                        a[i] = a[j];
                        a[j] = temp;
                        i++;
                        j--;
                }
        }
        if(left < j)
                supersort(a,left,j);
        if(right > i)
                supersort(a,i,right);
}

int main()
{
        int a[10]={91,95,102,100,144,155,454,231,45,1},length,i=0;
        length = 10;
        supersort(a,0,length-1);
        for(;i<10;i++)
                printf("%4d",a[i]);
        return 0;
}

jhanker

#include<stdio.h>
void supersort(int a[],int left,int right)
{
if(left< right){
           int i = left,j= left,middle = (i+j)/2;
           int flag = a[middle],temp;
                temp=a[middle];
                a[middle]=a[right];
                a[right]=temp;
                for( ; j < right ; ++j){
                        if(a[j] <= flag){
                                temp=a[j];
                                a[j]=a[i];
                                a[i]=temp;
                                i++;
                        }
                }
                temp=a[i];
                a[i]=a[right];
                a[right]=temp;
                supersort(a,left,i-1);
                supersort(a,i+1,right);
}

}

int main()
{
        int a[10]={91,95,102,100,144,155,454,231,45,1},length,i=0;
        length = 10;
        supersort(a,0,length-1);
        for(;i<10;i++)
                printf("%4d",a[i]);
        return 0;
}