常用几种排序算法-冒泡排序(Bubble sort)
1.冒泡排序简介
它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
2.冒泡排序步骤
要排序的数组
2, 7, 11, 15
第一趟：11 15 7 2 | 11 7 15 2 | 11 7 2 15 ### N-1 3次比较
第二趟：7 11 2 15 | 7 2 11 15 | ### N-2 2次比较
第三趟：2 7| ### N-3 1次比较
总结：需要进行N-1趟排序。第i趟排序要进行N-i次关键字的比较(1≤i≤n-1)，
从小到大的排序示例：
#define N 4
int main() { int arrarCount[4] = {1,7,5,9}; // 冒泡排序
// 外层N-1趟 for (int i = 0; i < N-1; i++) {
// 内层N-i次比较 i从0开始的所以就是第i+1趟 for (int j = 0; j < N-(i+1); j++) { if (arrarCount[j] > arrarCount[j + 1]) { int temp = arrarCount[j]; arrarCount[j] = arrarCount[j+1]; arrarCount[j+1] = temp; } } } }