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

肚子饿了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

1. #include<stdio.h>
   
2. 
   
3. void quick_sort(int array[] , int left , int right)
   
4. {
   
5.         int i = left , j = right , pivot , temp     ;
   
6.         pivot = array[(i + j) / 2]                  ;
   
7.         while(i <= j){
   
8.                 while(array[i] < pivot) i ++        ;
   
9.                 while(array[j] > pivot) j --        ;
   
10.                 if(i <= j) {
    
11.                         temp = array[i]             ;
    
12.                         array[i] = array[j]         ;
    
13.                         array[j] = temp             ;
    
14.                         i ++                        ;
    
15.                         j --                        ;
    
16.                 }
    
17.         }
    
18.         if(left < j) quick_sort(array , left , j)   ;
    
19.         if(i < right) quick_sort(array , i , right) ;
    
20. }
    
21. 
    
22. int main (void)
    
23. {
    
24.         int array[]={73,108,11,118,101,70,105,115,104,67,46,99,111,109};
    
25.         int i,length;
    
26.         length=sizeof(array)/sizeof(array[0]);/*整个数组的宽度除以每个数组的宽度即为数组总共有多少元素*/
    
27.         quick_sort(array,0,length-1)                ;
    
28.         printf("被排序后的数组为：")                ;
    
29.         for(i=0;i<length;i++) printf("%d ",array[i]);
    
30. }

复制代码

跳转到最佳答案楼层

肚子饿了233

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

jackz007

1. #include<stdio.h>
   
2. 
   
3. void quick_sort(int array[] , int left , int right)
   
4. {
   
5.         int i = left , j = right , pivot , temp     ;
   
6.         pivot = array[(i + j) / 2]                  ;
   
7.         while(i <= j){
   
8.                 while(array[i] < pivot) i ++        ;
   
9.                 while(array[j] > pivot) j --        ;
   
10.                 if(i <= j) {
    
11.                         temp = array[i]             ;
    
12.                         array[i] = array[j]         ;
    
13.                         array[j] = temp             ;
    
14.                         i ++                        ;
    
15.                         j --                        ;
    
16.                 }
    
17.         }
    
18.         if(left < j) quick_sort(array , left , j)   ;
    
19.         if(i < right) quick_sort(array , i , right) ;
    
20. }
    
21. 
    
22. int main (void)
    
23. {
    
24.         int array[]={73,108,11,118,101,70,105,115,104,67,46,99,111,109};
    
25.         int i,length;
    
26.         length=sizeof(array)/sizeof(array[0]);/*整个数组的宽度除以每个数组的宽度即为数组总共有多少元素*/
    
27.         quick_sort(array,0,length-1)                ;
    
28.         printf("被排序后的数组为：")                ;
    
29.         for(i=0;i<length;i++) printf("%d ",array[i]);
    
30. }

复制代码

风过无痕1989

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

1. #include<stdio.h>
   
2. int quick_sort(int *array, int right);   // 应该使用指针
   
3. int main(void)
   
4. {
   
5.         int array[] = { 73,108,11,118,101,70,105,115,104,67,46,99,111,109 };
   
6.         int i, length;
   
7.         length = sizeof(array) / sizeof(array[0]);/*整个数组的宽度除以每个数组的宽度即为数组总共有多少元素*/
   
8.         quick_sort(array, length - 1);   // 传递一个0过去没有意义
   
9.         printf("被排序后的数组为：");
   
10.         for (i = 0;i<length;i++)
    
11.         {
    
12.                 printf("%d ", array[i]);
    
13.         }
    
14. }
    
15. int quick_sort(int *array, int right)
    
16. {
    
17.         int i = 0, j, k = right, temp;
    
18.         while (i <= k)
    
19.         {
    
20.                 j = 0;
    
21.                 while (j <= k)
    
22.                 {
    
23.                         if (*(array + j) < *(array + j + 1))
    
24.                         {
    
25.                                 temp = *(array + j);
    
26.                                 array[j] = *(array + j + 1);
    
27.                                 *(array + j + 1) = temp;
    
28.                         }
    
29.                         j++;
    
30.                 }
    
31.                 i++;
    
32.         }
    
33.         return 0;
    
34. }

复制代码

肚子饿了233

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

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

肚子饿了233

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

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

jackz007

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

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

1.                   while(array[i] < pivot)
   
2.             {
   
3.                     i++;
   
4.                 }
   
5.                 while(array[j] > pivot)
   
6.                 {
   
7.                         j++;      // 这里是错误的，必须是 j --
   
8.                 }

复制代码

肚子饿了233

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

谢谢啦，大哥！