[已解决]排序！！为啥我的编译有错！！

肚子饿了233

#include<stdio.h>
void quick_sort(int array[],int left,int right);
int main (void)
{
        int array[]={73,108,11,118,101,70,105,115,104,67,46,99,111,109};
        int i,length;
        length=sizeof(array)/sizeof(array[0]);/*整个数组的宽度除以每个数组的宽度即为数组总共有多少元素*/
        quick_sort(array,0,length-1);
        printf("被排序后的数组为：");
        for(i=0;i<length;i++)
        {
                printf("%d ",array[i]);
        }
}
void quick_sort(int array[],int left,int right)
{
        int i=left,j=right,pivot,temp;
    pivot=array[(i+j)/2];
    while(i<=j)
    {
            while(array[i]<pivot)
            {
                    i++;
                }
                while(array[j]>pivot)
                {
                        j++;
                }
                if(i<=j)
                {
                        temp=array[i];
                        array[i]=array[j];
                        array[j]=temp;
                        i++;
                        j--;
                }
        }
        if(left<j)
        {
                quick_sort(array,left,j);
        }
        if(i<right)
        {
            quick_sort(array,i,right);       
    }
}

最佳答案

月排行榜 / 总排行榜

jackz007

2020-12-19 12:43:07

#include<stdio.h>

void quick_sort(int array[] , int left , int right)
{
        int i = left , j = right , pivot , temp     ;
        pivot = array[(i + j) / 2]                  ;
        while(i <= j){
                while(array[i] < pivot) i ++        ;
                while(array[j] > pivot) j --        ;
                if(i <= j) {
                        temp = array[i]             ;
                        array[i] = array[j]         ;
                        array[j] = temp             ;
                        i ++                        ;
                        j --                        ;
                }
        }
        if(left < j) quick_sort(array , left , j)   ;
        if(i < right) quick_sort(array , i , right) ;
}

int main (void)
{
        int array[]={73,108,11,118,101,70,105,115,104,67,46,99,111,109};
        int i,length;
        length=sizeof(array)/sizeof(array[0]);/*整个数组的宽度除以每个数组的宽度即为数组总共有多少元素*/
        quick_sort(array,0,length-1)                ;
        printf("被排序后的数组为：")                ;
        for(i=0;i<length;i++) printf("%d ",array[i]);
}

跳转到最佳答案楼层

肚子饿了233

我用的是Dev_C++,是不是编译器不能运行啊？我是按照小甲鱼的代码打出来的

jackz007

#include<stdio.h>

void quick_sort(int array[] , int left , int right)
{
        int i = left , j = right , pivot , temp     ;
        pivot = array[(i + j) / 2]                  ;
        while(i <= j){
                while(array[i] < pivot) i ++        ;
                while(array[j] > pivot) j --        ;
                if(i <= j) {
                        temp = array[i]             ;
                        array[i] = array[j]         ;
                        array[j] = temp             ;
                        i ++                        ;
                        j --                        ;
                }
        }
        if(left < j) quick_sort(array , left , j)   ;
        if(i < right) quick_sort(array , i , right) ;
}

int main (void)
{
        int array[]={73,108,11,118,101,70,105,115,104,67,46,99,111,109};
        int i,length;
        length=sizeof(array)/sizeof(array[0]);/*整个数组的宽度除以每个数组的宽度即为数组总共有多少元素*/
        quick_sort(array,0,length-1)                ;
        printf("被排序后的数组为：")                ;
        for(i=0;i<length;i++) printf("%d ",array[i]);
}

风过无痕1989

实话说，排序用 while 排序，至今还是第一次，下面的程序是在你的程序的基础上修改的

#include<stdio.h>
int quick_sort(int *array, int right);   // 应该使用指针
int main(void)
{
        int array[] = { 73,108,11,118,101,70,105,115,104,67,46,99,111,109 };
        int i, length;
        length = sizeof(array) / sizeof(array[0]);/*整个数组的宽度除以每个数组的宽度即为数组总共有多少元素*/
        quick_sort(array, length - 1);   // 传递一个0过去没有意义
        printf("被排序后的数组为：");
        for (i = 0;i<length;i++)
        {
                printf("%d ", array[i]);
        }
}
int quick_sort(int *array, int right)
{
        int i = 0, j, k = right, temp;
        while (i <= k)
        {
                j = 0;
                while (j <= k)
                {
                        if (*(array + j) < *(array + j + 1))
                        {
                                temp = *(array + j);
                                array[j] = *(array + j + 1);
                                *(array + j + 1) = temp;
                        }
                        j++;
                }
                i++;
        }
        return 0;
}

肚子饿了233

风过无痕1989 发表于 2020-12-19 21:30
实话说，排序用 while 排序，至今还是第一次，下面的程序是在你的程序的基础上修改的

你好，谢谢你的回复。我确实忘记在函数定义和声明中的数组名array后打出[]了，可是我的程序是按照小甲鱼老师在b站上关于排序的那个视频打的，他的为啥能运行出来，而我的却不行了呢？

肚子饿了233

jackz007 发表于 2020-12-19 12:43

咦？你好像只是把函数定义放在前面了，而我的是先声明再定义，为啥就不行了呢？

jackz007

肚子饿了233 发表于 2020-12-20 09:47
咦？你好像只是把函数定义放在前面了，而我的是先声明再定义，为啥就不行了呢？

      果然只是声明和定义的问题？

                  while(array[i] < pivot)
            {
                    i++;
                }
                while(array[j] > pivot)
                {
                        j++;      // 这里是错误的，必须是 j --
                }

肚子饿了233

jackz007 发表于 2020-12-20 10:37
果然只是声明和定义的问题？

谢谢啦，大哥！