7-12 排序 (25分)

冒泡排序： 外层循环N-1次，内循环每两个相邻的数相比较，如果前面的比后面大，二者交换。每一次外循环的结果是前N-i个数中最大的数放第N-i个位置（下标N-i-1）。将N-1个数处理完后，剩下的一个数自然在第一个位置，不需要处理，所以是N-1次外循环。 时间复杂度： 最坏：O(N^2) 最好：O(N) 1 void bubble_sort(long int a[]) 2 { 3 fo

>>阅读原文<<