冒泡排序，一種很常見的排序法師

這章要劃重點(diǎn)，很重要！！

排序思路為前一個元素與后一個元素比大小，一直循環(huán)一輪，找出最大/最小的那個元素后，進(jìn)行下一輪，找到第二大/小的元素......直到排序完畢，打印

注意，一維數(shù)組打印用for循環(huán)，并且元素儲存給一個變量再賦值給另一個變量也很重要（詳見【C++】數(shù)組案例 五只小豬稱體重）

下面是一個實(shí)例

#include<iostream>
using namespace std;int main5() {//利用冒泡排序?qū)崿F(xiàn)升序序列int arr[9] = { 4,2,8,0,5,7,1,3,9 };cout << "排序前：" << endl;for (int i = 0; i < 9; i++){cout << arr[i] << " ";}cout << endl;//開始冒泡排序//總排序輪數(shù) = 元素個數(shù) - 1for (int i = 0; i < 9 - 1; i++){//內(nèi)層循環(huán)對比 次數(shù) = 元素個數(shù) - 當(dāng)前輪數(shù) - 1for (int j = 0; j < 9 - i - 1; j++){//如果第一個數(shù)字比第二個數(shù)字大，交換兩個數(shù)字if (arr[j] > arr[j + 1]){int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}//排序后結(jié)果cout << "排序后：" << endl;for (int i = 0; i < 9; i++){cout << arr[i] << " ";}cout << endl;system("pause");return 0;}

輸出結(jié)果為