{49，38，65，97，76，13，27，49}进行升序排序的具体实现过程如图 1 所示：
图 1 第一次起泡
#include <stdio.h>
//交换 a 和 b 的位置的函数
void swap(int *a, int *b);
int main()
{
int array[8] = {49,38,65,97,76,13,27,49};
int i, j;
int key;
//有多少记录，就需要多少次冒泡，当比较过程，所有记录都按照升序排列时，排序结束
for (i = 0; i < 8; i++){
key=0;//每次开始冒泡前，初始化 key 值为 0
//每次起泡从下标为 0 开始，到 8-i 结束
for (j = 0; j+1<8-i; j++){
if (array[j] > array[j+1]){
key=1;
swap(&array[j], &array[j+1]);
}
}
//如果 key 值为 0，表明表中记录排序完成
if (key==0) {
break;
}
}
for (i = 0; i < 8; i++){
printf("%d ", array[i]);
}
return 0;
}
void swap(int *a, int *b){
int temp;
temp = *a;
*a = *b;
*b = temp;
}
运行结果为：
13 27 38 49 49 65 76 97
O(n2)。
本文链接：http://task.lmcjl.com/news/13149.html