冒泡排序法
类似攻打擂台,从第0个元素开始,依次比较这个元素与其他元素的大小,如果不满足顺序,就交换
8 7 6 9 3
0、
7 8 6 9 3
1、
7 6 8 9 3
2、
7 6 8 9 3
3、
7 6 8 3 9
第一圈完了,最大的数被冒泡到了最后,固定
第二圈开始,就只比较固定区域的前面区域即可,所以每次内层循环都减掉i
6 7 8 3 9
6 7 8 3 9
6 7 3 8 9
第三圈
6 7 3 8 9
6 3 7 8 9
第四圈
3 6 7 8 9
因为两个元素只交换比较一圈即可,所以元素的个数总是比比较的圈数大1
void sort_bubble(int *a, int len)
{
int i, j, tmp;
//元素的个数总是比比较圈数大1
for (i = 0; i < len - 1; i ++) {
//每圈冒完泡之后,都会把最大的固定在最后,所以下面只遍历前面不固定的区域即可
for ( j = 0; j < len - i - 1; j ++) {
//每到一个位置,都两两比较,如果顺序不对就交换
if (a[j] > a[j + 1]) {
tmp = a[j];
a[j] = a[j + 1 ];
a[j+1] = tmp;
}
}
}
}