冒泡法排序：平均时间复杂度O(n*n) 最差时间复杂度O(n*n)
- 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
- 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数
- 重复以上工作，直到最后排序完成
void bubble_sort(int a[], int n)
{int i = 0, j = 0, tmp = 0, exchange = 0;for (i=0; i < n-1; i++){exchange = 0;for (j=0; j < n-1-i; j++)///沉底法则{if (a[j] > a[j+1]){tmp=a[j];a[j]=a[j+1];a[j+1]=tmp;exchange = 1;}}if (0 == exchange){break;}}
}冒泡排序适合数据规模很小的时候，而且它的效率也比较低
)
)
)
