论坛 › C\C++交流 › 排序！！为啥我的编译有错！！

肚子饿了233 发表于 2020-12-19 11:36:03

排序！！为啥我的编译有错！！

本帖最后由 肚子饿了233 于 2020-12-20 10:07 编辑

#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);/*整个数组的宽度除以每个数组的宽度即为数组总共有多少元素*/
        quick_sort(array,0,length-1);
        printf("被排序后的数组为：");
        for(i=0;i<length;i++)
        {
                printf("%d ",array);
        }
}
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<pivot)
            {
                    i++;
                }
                while(array>pivot)
                {
                        j++;
                }
                if(i<=j)
                {
                        temp=array;
                        array=array;
                        array=temp;
                        i++;
                        j--;
                }
        }
        if(left<j)
        {
                quick_sort(array,left,j);
        }
        if(i<right)
        {
          quick_sort(array,i,right);       
    }
}

肚子饿了233 发表于 2020-12-19 11:38:24

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

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 < pivot) i ++      ;
                while(array > pivot) j --      ;
                if(i <= j) {
                        temp = array             ;
                        array = array         ;
                        array = 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);/*整个数组的宽度除以每个数组的宽度即为数组总共有多少元素*/
      quick_sort(array,0,length-1)                ;
      printf("被排序后的数组为：")                ;
      for(i=0;i<length;i++) printf("%d ",array);
}

风过无痕1989 发表于 2020-12-19 21:30:35

本帖最后由 风过无痕1989 于 2020-12-19 21:32 编辑

实话说，排序用 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);/*整个数组的宽度除以每个数组的宽度即为数组总共有多少元素*/
        quick_sort(array, length - 1);   // 传递一个0过去没有意义
        printf("被排序后的数组为：");
        for (i = 0;i<length;i++)
        {
                printf("%d ", array);
        }
}
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 = *(array + j + 1);
                                *(array + j + 1) = temp;
                        }
                        j++;
                }
                i++;
        }
        return 0;
}

肚子饿了233 发表于 2020-12-20 09:44:07

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

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

肚子饿了233 发表于 2020-12-20 09:47:49

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


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

jackz007 发表于 2020-12-20 10:37:31

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

      果然只是声明和定义的问题？
                  while(array < pivot)
            {
                  i++;
                }
                while(array > pivot)
                {
                        j++;      // 这里是错误的，必须是 j --
                }

肚子饿了233 发表于 2020-12-20 11:38:51

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

谢谢啦，大哥！

查看完整版本: 排序！！为啥我的编译有错！！