C Language冒泡排序的一次修改过程

 某位Freshman在做冒泡排序的题目，题目如下

 For the function bubbleSort(), the sorting can be done in decreasing order by a simple modification. In each case identify the required changes and then rewite the function to accept a flag indicating whether the sort should be in increasing or decreasing order. Modify the routine to receive and use this flag argument coreectly.
Freshman自己写的代码如下

#include<stdio.h>
int main()
{    int a[5],c[5],i,b;
 int bubble Sort(int b,int a[]);
 printf("请输入5个整数：\n");
 for(i=0;i<5;i++)
 {scanf("%d",&a[i]);
 printf("%d",a[i]);
 }
 printf("\n");
 printf("升序-1      降序-2\n");
 scanf("%d",&b);
 c=bubble Sort(a);
    for(i=0;i<5;i++)
    printf("%d ",c[i]);
    return 0;
}

int bubble Sort(int b,int a[])
{int i,j,t;
 if(b=1)
 {
  for(j=0;j<5;j++)
  for(i=0;i<5-j;i++)
  if(a[i]>a[i+1])
  {t=a[i];
  a[i]=a[i+1];
  a[i+1]=t;
  }
  }

  
  else if(b=2)
  {
  for(j=0;j<5;j++)
  for(i=0;i<5-j;i++)
  if(a[i]<a[i+1])
  {
   t=a[i+1];
   a[i+1]=a[i];
   a[i]=t;
  }
  }
  return (a);  
 
}

源代码看的很不舒服，缺少美观的缩进，导致可读性差。我来简单排版一下。当然，我们不必傻乎乎的一行行的缩进。我用的codeblock右键Format use Astyle选项可以自动排版。

 

排版过后的代码如下

#include<stdio.h>
int main()
{
    int a[5],c[5],i,b;
    int bubble Sort(int b,int a[]);
    printf("请输入5个整数：\n");
    for(i=0; i<5; i++)
    {
        scanf("%d",&a[i]);
        printf("%d",a[i]);
    }
    printf("\n");
    printf("升序-1      降序-2\n");
    scanf("%d",&b);
    c=bubble Sort(a);
    for(i=0; i<5; i++)
        printf("%d ",c[i]);
    return 0;
}

int bubble Sort(int b,int a[])
{
    int i,j,t;
    if(b=1)
    {
        for(j=0; j<5; j++)
            for(i=0; i<5-j; i++)
                if(a[i]>a[i+1])
                {
                    t=a[i];
                    a[i]=a[i+1];
                    a[i+1]=t;
                }
    }


    else if(b=2)
    {
        for(j=0; j<5; j++)
            for(i=0; i<5-j; i++)
                if(a[i]<a[i+1])
                {
                    t=a[i+1];
                    a[i+1]=a[i];
                    a[i]=t;
                }
    }
    return (a);

}

 Build messages如下

报错中的第1个错误出现在第5行，我们发现第5行是函数声明(Note:函数声明既可以在main函数前面，也可以在main函数里，只要声明在函数调用之前即可)，错在函数名带有空格。题目中明明说了，函数名应该用bubbleSort()，也不知道Freshman咋想的，加个空格。

把错误的函数名修改后，我们再build(编译)一次，Build messages如下

原来是5个errors，经过刚才的修改，减少了很多error。我们debug就是要一步步来，比方说错误函数名一种错误，往往会导致好几处error。继续我们的debug，Build messages显示第15行error，too few arguments to function 'bubbleSort'，bubbleSort只传了一个参数，即只传了数组a。我们看到函数定义中有2个实际参数，一个是b，一个是数组a。数组a我明白是待排序的数组。但这个b是啥？百思不得其解之后，我问了Freshman。Freshman告诉我，b是选项，可选择升序or降序。接着我又发现Freshman代码中很多迷惑的地方。

1.main函数里，每输入一个数字，又要输出该数字一次，不知有何用。

2.升序降序的输出提示以及用户选择代码做的不好，再加上没有必要的注释说明，导致我看不懂代码的意思。

3.用户选择这个变量用b表示，不能做到望文生义，我决定用cho作为选择变量(Notice:choice的意思)

4.main函数定义两个数组。这其实是多余的。数组a经过函数bubbleSort处理后不必返回到main函数里，内存中的数组a已经变成排好序了，只需要在main函数里的函数调用之后，再次输出数组a即可。并且就算画蛇添足定义数组c，数组a也不能像第15行那样直接赋值给数组c，这会导致warning: passing argument 1 of 'bubbleSort' makes integer from pointer without a cast [-Wint-conversion]|。（Notice:若非要数组赋值数组，可以取地址运算，把数组a的首地址赋给B数组，不过这要通过指针来实现）

5.if语句是两个等号，不是一个等号

以下是我修改后的代码

#include<stdio.h>

int main()
{
    int a[5],c[5],i,cho;
    void bubbleSort(int b,int a[]);
    printf("请输入5个整数：\n");
    for(i=0;i<5;i++)        scanf("%d",&a[i]);
    printf("The inputting array is:");
    for(i=0;i<5;i++)    printf("%d ",a[i]);
    printf("\nChoose increasing order,input 1;Choose decreasing order,input 2\n");
    scanf("%d",&cho);
    bubbleSort(cho,a);
    for(i=0;i<5;i++)    printf("%d ",a[i]);
    return 0;
}

void bubbleSort(int cho,int a[])
{
    int i,j,t;
 if(cho==1)
 {
  for(j=0;j<5;j++)
  {
      for(i=0;i<5-j;i++)
      if(a[i]>a[i+1])
      {
          t=a[i];
      a[i]=a[i+1];
      a[i+1]=t;
      }
  }
}

  else if(cho==2)
    {
    for(j=0;j<5;j++)
    for(i=0;i<5-j;i++)
    if(a[i]<a[i+1])
        {
        t=a[i+1];
        a[i+1]=a[i];
        a[i]=t;
        }
    }

}