从最下面的数开始,大数跑到最上面,依次排列下来,每次冒泡时,两两交换,直到将要交换的这个数是上一次冒泡中排出来的最大数为止(停止这一轮冒泡,该轮结束)。
下面用C语言实现:
#include <stdio.h>
int count = 0;
int main(void) {
int a[10] = {1, 5, 3, 7, 2, 9, 4, 6, 8, 0};
int i, j;
for(i = 0; i < 10 - 1; i++){
for(j = 0; j < 10 - 1 - i; j++) {
int data;
if(a[j] > a[j+1]) {
data = a[j+1];
a[j+1] = a[j];
a[j] = data;
count++;
}
}
}
for(i = 0; i < 10; i++) { //打印出排序后的数组
printf("%d ", a[i]);
}
printf(" count = %d\n", count);
return 0;
}