提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档
冒泡排序是一种交换排列，基本思想是比较前后的关键字，如果反序则交换，直到有序为之
代码如下（示例）：
void Bubble_sort(int arr[], int sz)
{
int i = 0;
int j = 0;
int temp;
for (i = 0; i < sz - 1; i++) //i<sz-1 ->从小到大排列，每进行一次冒泡排序法就会先把最大值排到最后，i表示一共进行多少次冒泡排序法
{
for (j = 0; j < sz - 1 - i; j++) //一次冒泡排序法的交换次数
{
if (arr[j + 1] < arr[j]) //比较前后元素的大小，反序则交换，有序不变
{
temp = arr[j]; //利用赋值达到从小到大排列的效果
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return 0;
}
int main()
{
int i = 0;
int arr[7] = { 5,4,6,3,7,1,2 };
int sz; //定义数组的大小
sz = sizeof(arr) / sizeof(arr[0]); //计算数组的大小
Bubble_sort(arr, sz); //自定义一个冒泡排序函数
for (i = 0; i< 7; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
实现一次冒泡排序的过程是什么呢？
事不宜迟，上图
此时7被固定
-------------------------------------------------------------------------------------------------------------------------
每一次的冒泡排序过程都会将一个最大的元素固定在末尾
所以一共要进行几次冒泡排序才能将数组中的元素从小到大排列呢
——>即i=sz-1 由于最后每次的冒泡排序将最大的元素放在末尾，最后一次排序时剩余一个最小的数，此时程序结束
此时6被固定
-------------------------------------------------------------------------------------------------------------------------
此时5被固定，虽然已经排完了，但是程序还没有run完哦
-------------------------------------------------------------------------------------------------------------------------
此时4被固定
-------------------------------------------------------------------------------------------------------------------------
此时3被固定
此时2被固定，剩余1，程序结束
---------------------------------------------------------------------------------------------------------------------------------
——>ok,现在一共进行了6次冒泡排序法，即（数组大小-1）sz-1次