对于一组数字的排序，我们通过循环比较两个相邻元素的大小，若为升序排列则将最大值替换到最后。这样依次类推进行多趟冒泡排序即可将这组数字升序排列。
例如：10,9,8,7,6,5,4,3,2,1
通过一趟冒泡排序，我们将10置于最后一位。（9,8,7,6,5,4,3,2,1,10）
第二趟冒泡排序我们将9置于倒数第二位。（8,7,6,5,4,3,2,1,9,10）
以此类推，每次需要判断交换两元素的次数减少1。
#include <stdio.h>
#include <stdlib.h>
void bubble_sort(int arr[], int sz)
{
int i = 0;
for (i = 0; i <= sz - 1; i++)//确定冒泡排序的趟数（10个元素走9趟）
{
//每一趟的比较和交换
int j = 0;
for (j = 0; j < sz - 1 - i; j++)
{
if (arr[j]>arr[j + 1])//若前一个元素大于后一个元素则交换两元素的值
{
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
}
void print(int arr[], int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
int main()
{
int arr[10] = { 10,9,8,7,6,5,4,3,2,1 };
int sz = sizeof(arr) / sizeof(arr[0]);
print(arr, sz);
bubble_sort(arr, sz);
print(arr, sz);
system("pause");
return 0;
}
基于此代码我们还可以进行优化。
我们考虑到若一组数据部分有序，在进行若干趟冒泡排序的过程中，没有任何一组两个元素交换时，说明数组已经排列完成，因此可以停止冒泡排序。这样可以提高程序的效率。
此时我们引入一个flag变量，并初始化为0，只要在趟数中有元素交换我们则令flag为1，若当有一趟冒泡排序没有元素交换时，flag仍为0，此时加入判断停止条件即可。
例如：10,1,2,3,4,5,6,7,8,9---->此时我们只需要进行一趟冒泡排序
#include <stdio.h>
#include <stdlib.h>
void bubble_sort(int arr[], int sz)
{
int i = 0;
int flag = 0;
for (i = 0; i <= sz - 1; i++)//确定冒泡排序的趟数（10个元素走9趟）
{
int j = 0;
flag = 0;
for (j = 0; j < sz - 1 - i; j++)
{
if (arr[j]>arr[j + 1])//若前一个元素大于后一个元素则交换两元素的值
{
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
flag = 1;
}
}
if (flag == 0)//没有元素交换时，则停止冒泡排序
break;
}
}
void print(int arr[], int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
int main()
{
int arr[10] = { 10,1,2,3,4,5,6,7,8,9 };
int sz = sizeof(arr) / sizeof(arr[0]);
print(arr, sz);
bubble_sort(arr, sz);
print(arr, sz);
system("pause");
return 0;
}