冒泡排序

思想
冒泡排序的思想是比较两两相邻的关键字，如果反序则进行交换，直到没有反序的为止。设想一个数组按照升序排列，经过第一轮比较之后最大的数就被放在最后了，因此剩下的比较中就不需要将它再参与进来，第二轮比较中第二大的数据被放在了倒数第二的位置，它的位置也就股定了，也不需要参与剩余的比较。因此我们需要两层循环，外层循环控制比较的轮数，和数组元素的个数有关，内层循环控制需要参与比较的元素个数，和外层循环的轮数有关，当比较的轮数增大时，已经找到位置的元素个数随之增大，那么内层待比较的元素个数随之减小。

代码
#include
using namespace std;

void BubbleSortUp(int k[], int len) {
int i, j, temp, count1 = 0, count2 = 0;
for (i = 0; i < len - 1; i++) {
for (j = 0; j < len - 1 - i; j++) {
count1++;
if (k[j] > k[j + 1]) {
count2++;
temp = k[j + 1];
k[j + 1] = k[j];
k[j] = temp;
}
}
}
cout << “总共进行了” << count1 << "次比较， " << count2 << “次移动” << endl;
}

int main() {
int i;
int arr[10] = {1, 3, 15, 2, 4, 17, 8, 6, 9, 0};
BubbleSortUp(arr, 10);
cout << "after sort: arr = " << endl;
for (i = 0; i < 10; i++) {
cout << arr[i] << ’ ';
}
cout << endl;

return 0;

}
输出为：

总共进行了45次比较， 19次移动
after sort: arr =

0 1 2 3 4 6 8 9 15 17