從第一個(gè)開始比較相鄰的元素。如果第一個(gè)比第二個(gè)大，就交換他們兩個(gè)。

#include<iostream>

#include<vector>

using namespace std;

// 冒泡排序

void BubbleSort(vector<int>& v)

{

????????int len = v.size();

????????for (int i = 0; i < len - 1; ++i)

????????{

????????????????for (int j = 0; j < len - 1 - i; ++j)

????????????????{

????????????????????if (v[j] > v[j + 1])

????????????????????????swap(v[j], v[j + 1]);

? ? ? ? ?????????}

????????}

void printVector(vector<int>& v)

{

????????for (int i = 0; i < v.size(); ++i)

????????{

????????????????cout << v[i] << " ";

????????}

????????cout << endl;

}

int main()

{

????????vector<int>nums = { 4, 7, 3, 2, 8, 5, 1, 6 };

????????BubbleSort(nums);

????????printVector(nums);

}