冒泡排序：它的基本思想是对所有相邻记录的关键字值进行比效，如果是逆顺（a[j]>a[j+1]），则将其交换，最终达到有序化 。
当有n个数时，会进行n-1趟冒泡排序，第一趟排n-1次，第二趟排n-2次……
n-1趟排1次
#include <stdio.h> void bubble_sort(int arr[], int sz) { int i = 0; for (i = 0; i < sz-1; i++) { int j = 0; for (j = 0; j < sz - 1 - i; j++) { if (arr[j] > arr[j + 1]) { int tmp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = tmp; } } } } int main() { int i = 0; int arr[] = { 9,8,7,6,5,4,3,2,1,0 }; int sz = sizeof(arr) / sizeof(arr[0]); bubble_sort(arr,sz); for (i = 0; i < sz; i++) { printf("%d ",arr[i]); } return 0; }
优化代码：
void bubble_sort(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++) { 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; } } } }
