某位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;
}
}
}