其实排序有很多的方法，比如：冒泡排序，插入排序，快速排序，归并排序，选择排序等。今天来讲一下最简单的排序：冒泡排序。这种排序的方法效率极其低下。
假设有一个整型数组：
int arr[10]={10，9，8，7，6，5，4，3，2，1}；
一共有10个元素，下面开始比较。
| 10 | 9 | 8 | 7 | 6 | 5 | 4 | 3 | 2 | 1 |
第一趟：
从第一个元素10开始，10比9大，交换；
| 9 | 10 | 8 | 7 | 6 | 5 | 4 | 3 | 2 | 1 |
继续10又和8比较，交换：
| 9 | 8 | 10 | 7 | 6 | 5 | 4 | 3 | 2 | 1 |
下来，10继续和7比较，又进行交换：
| 9 | 8 | 7 | 10 | 6 | 5 | 4 | 3 | 2 | 1 |
........第一趟比较完后：
| 9 | 8 | 7 | 6 | 5 | 4 | 3 | 2 | 1 | 10 |
才刚把10排到合适位置。
接下来，第二趟，第三趟.....一直要像第一趟那样一共执行9趟（因为有10个元素，在9趟完成之后，最后一个元素肯定已经归位，因此只需要进行九趟即可）才可以把这10个元素排好顺序。确实是效率低下啊。
好，继续看，第一趟的时候一共比较了9次。通过像上面的比较，我们可以知道，第二趟比较，需要比较8次，那么第三趟就需要7次。
因此我们用变量i来控制趟数，用变量j来控制比较次数。每比较一趟，比较次数就少一次。假设sz是数组元素的个数，那么i将从0开始，到size-1，共进行size-1趟。j变量将从0（数组首元素）开始，每比较一次，比较次数减1，因此j应该小于size-1-i。下面为参考代码：
#define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> void bubble_sort(int arr[],int size) { int i = 0; int j = 0; for (i = 0; i < size - 1; i++) { for (j = 0; j < size - 1 - i; j++) { if (arr[j] > arr[j+1]) { int temp = arr[j+1]; arr[j+1] = arr[j]; arr[j] = temp; } } } } int main() { int i = 0; int arr[] = { 10，9，8，7，6，5，4，3，2，1}; printf("排序前:>"); int sz = sizeof(arr) / sizeof(arr[0]); for (i = 0; i < sz; i++) { printf("%d ", arr[i]); } printf("\n"); bubble_sort(arr, sz); printf("排序后:>"); for (i = 0; i < sz; i++) { printf("%d ", arr[i]); } return 0; }
