什么是冒泡排序？
冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。
简而言之，就是两两相邻元素进行比较。
可以结合如下图进行理解。
我们首先需要理解，数组名是什么？
#include <stdio.h>
int main()
{
int arr[10] = { 1,2,3,4,5 };
printf("%p\n", arr);
printf("%p\n", &arr[0]);
printf("%d\n", *arr);
//输出结果
return 0;
}%p打印地址，我们观察一下其运行结果。
我们可以观察到，arr 和 &arr[0] 的结果是相同的。由此我们也可以得出数组名是数组首元素的地址。
但是存在两个例外：
1. sizeof(数组名)，计算整个数组的大小，sizeof内部单独放一个数组名，数组名表示整个数组。
2. &数组名，取出的是数组的地址。&数组名，数组名表示整个数组。
除此1,2两种情况之外，所有的数组名都表示数组首元素的地址。
以下就是冒泡排序（升序）的全部代码：
//冒泡排序
void bubble_sort(int arr[], int sz)//参数接收数组元素个数
{
int i = 0;
//一共有sz个参数，要比较sz-1次
for (i = 0; i < sz - 1; i++)
{
int j = 0;
//一趟比较，随着比较次数的不断增多，每一趟内部比较的次数减少
for (j = 0; j < sz - i - 1; j++)
{
//交换
if (arr[j] > arr[j + 1])
{
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
}
int main()
{
int arr[] = { 3,1,7,5,8,9,0,2,4,6 };
int sz = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr, sz);
int i = 0;
//打印数组内部的每一个数
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
return 0;
}运行结果：
我们可以对其进行优化，当后面的数字已经完全有序时或者刚开始比较有序时，可以减少排序次数，提高代码效率。
//对代码进行优化,当开始前已经有序，就不需要再进行重复操作，使效率变得更高一些
//冒泡排序
void bubble_sort(int arr[], int sz)//参数接收数组元素个数
{
int i = 0;
//一共有sz个参数，要比较sz-1次
for (i = 0; i < sz - 1; i++)
{
int j = 0;
//每一趟开始前就假设已经有序了
int flag = 1;
//一趟比较，随着比较次数的不断增多，每一趟内部比较的次数减少
for (j = 0; j < sz - i - 1; j++)
{
//交换
if (arr[j] > arr[j + 1])
{
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
flag = 0;
}
}
if (flag == 1)
break;
}
}
int main()
{
int arr[] = { 3,1,7,5,8,9,0,2,4,6 };
int sz = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr, sz);
int i = 0;
//打印数组内部的每一个数
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
return 0;
}如果想自行输入10个数字，自己规定顺序，可以考虑如下代码：
//冒泡排序
void bubble_sort(int arr[], int sz)//参数接收数组元素个数
{
int i = 0;
//一共有sz个参数，要比较sz-1次
for (i = 0; i < sz - 1; i++)
{
int j = 0;
//一趟比较，随着比较次数的不断增多，每一趟内部比较的次数减少
for (j = 0; j < sz - i - 1; j++)
{
//交换
if (arr[j] > arr[j + 1])
{
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
}
int main()
{
int arr[10] = { 0 };
int j = 0;
int sz = sizeof(arr) / sizeof(arr[0]);
for (j = 0; j < sz; j++)
{
scanf("%d", &arr[j]);
}
bubble_sort(arr, sz);
int i = 0;
//打印数组内部的每一个数
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
