小白学编程之冒泡排序
众所周知,学习编程的过程很枯燥,面对一大堆#include<stdio.h>,int main等等代码时,有时候会觉得太无聊,但是编程也有自己有乐趣的地方,比如一个想了很久的问题,被一步一步解开时的喜悦。
那到底是什么问题解开让人这么高兴呢,答案是C语言中很基础但也很经典的冒泡排序,当时在想冒泡排序时遇到的最大困难就是元素之间的比较和元素之间的交换。我犯了初学者都经常犯的错误就是元素之间在通过if判断语句进行判断后,将两个元素a,b的值互相换了一下(a = b;b = a;)就以为值就交换了。
经过一段时间的思考,中间值映入了我的眼帘,我发现a和b之间不是进行2次交换之后元素值就可以相互转换,而是需要通过中间值在之间进行数据的记录和交换。当中间值引入后,冒泡排序的问题就变得简单了许多。
最近发现了一个更加方便的交换方式,那就是异或。比中间值更加方便。
小白代码分享:
#include<stdio.h>
#define cmp(x,y) (x)^=(y);(y)^=(x);(x)^=(y)
int main(){
int n[8];
printf("请输入8个数进行排序\n");
for(int i = 0; i < 8; i++){
scanf("%d", &n[i]);
}
printf("排序前: ");
for(int j = 0; j < 8; j++){
printf("%d ", n[j]);
}
printf("\n");
for(int i = 0; i < 7; i++){
for(int j = 0; j < 7 - i; j++){
if(n[j] > n[j + 1]){
cmp(n[j], n[j + 1]);
}
}
}
printf("排序后: ");
for(int j = 0; j < 8; j++){
printf("%d ", n[j]);
}
printf("\n");
return 0;
}