什么是冒泡排序？
冒泡排序（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;
}
