好的,今天C语言课为了应付期末考试教了选择和冒泡排序法,本着“直接抄现成代码P用没有”的观念我很决绝的没有抄老师给的代码,听完思路以后回来自己写了一遍。
先说冒泡的代码吧
//使用冒泡法对一个int数组进行排序
#include<stdio.h>
void swap (int *a, int *b);
int main (void)
{
int ar[5], time1 = 0, time2 = 0, num = 0;
printf("Please enter 5 intgers:");
for ( num = 0; num <= 4; num++)
scanf("%d", &ar[num] );
for ( time1 = 0; time1 < 4; time1++){
for ( time2 = 0 , num = 0; time2 < 5 - time1; time2++, num++){
if (ar + num > ar + num + 1)
swap( ar + num, ar + num + 1 );
}
}
for ( num = 0; num <= 4; num++)
printf("%d\t", ar[num] );
printf("Done.\n");
return 0;
}
void swap (int *a, int *b)
{
int temp = *a;
*a = *b;
*b = temp;
}
恩,很明显失败了。原因很SB,排序的二次循环中的判断条件(即第12行)...........翻译一下应该是“如果ar+num的大小超过ar+num+1”。先不说从数学上来说这绝壁是错的,而且ar作为一个数组名,这样计算的结果肯定是地址啊前一个数组元素的地址肯定小于后一个的地址啊.........我的原意应该是“如果ar中第num个元素的大小大于ar中第num+1个元素”。刚开始的时候还没发现错误在这里,真是耻辱..........
找到了bug,调试以后产生了2.0版本(雾),如下
//使用冒泡法对一个int数组进行排序
#include<stdio.h>
void swap (int *a, int *b);
int main (void)
{
int ar[5], time1 = 0, time2 = 0, num = 0;
printf("Please enter 5 intgers:");
for ( num = 0; num <= 4; num++)
scanf("%d", &ar[num] );
for ( time1 = 0; time1 < 4; time1++){
for ( time2 = 0 , num = 0; time2 < 5 - time1; ti