冒泡排序的原理
作为排序算法的一种，冒泡排序的算法是将两个相邻元素进行比较，假设我们这里是按从小到大排列。如果相邻两个元素的第一个比第二个大，那就将这两个进行交换。如果不是，就继续往右移。 如图：
这里先比较 3 和 5 发现 3 比 5 小，所以继续比较 5 和 8 ，还是这样，继续比较 8 和 9 ， 依然一样。继续比较，这次是 9 和 6 比较，发现 9 比6 大，所以将 9 和 6 的值继续交换。
这样交换之后，继续让 9 和别的元素进行比较，最后就能把 9 放到最后一个位置。这样就是一趟冒泡排序。
假设有10个元素，那么只需要九趟冒泡排序就好了，因为把九个元素排好序之后，第10个元素就不需要排序了。所以如果有 n 个元素，就只需要排 n - 1 遍就好了。
第一个元素最多需要排 n - 1 次，但是每排好一个元素之后，下一个元素要排的次数就比这个元素要排的次数少一。所以每次排都要再 - 1 。因为排的趟数是增加的， 所以每次减去排的趟数就好了，所以代码就可以这样写。
void BubbleSort(int arr[], int sz)
{
int i = 0;
for (i = 0; i < sz - 1; i++)
{
int flag = 1;
int j = 0;
for (j = 0; j < sz - 1 - i; j++)
{
int tmp = 0;
if (arr[j] > arr[j+1])
{
tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
flag = 0;
}
}
if (flag == 1)
{
return ;
}
}
}
int main()
{
int arr[10] = { 1,3,4,5,6,2,0,9,7,8 };
int sz = sizeof(arr) / sizeof(arr[0]);
BubbleSort(arr, sz);
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
这样就完成了对一个数组的冒泡排序。
