# 基本思想（從小到大排序）

對於給定的n個元素，從第一個元素開始，依次對相鄰的兩個元素進行比較，當前面的記錄大於後面的元素，交換位置，進行一輪比較和移動後，n個元素中最大的元素位於第n位；然後對前n-1個元素進行第二輪比較……

# C++代碼

  1 #include<iostream>
  2 #include<vector>
  3 using namespace std;
  4 
  5 int main()
  6 {
  7     vector<int > vec={9,3,1,4,2,7,8,6,5};
  8 
  9     for
 
(int i=0;i<vec.size()-1;++i)        // 邊界條件
 10     {
 11         for(int j=0;j<vec.size()-i-1;++j)  // 邊界條件
 12         {
 13             if(vec[j]>vec[j+1])
 14             {
 15                 int temp=vec[j];
 16                 vec[j]=vec[j+1];
 17                 vec[j+1]=temp;
 18             }
 19
 
         }
 20 
 21     }
 22 
 23     for(int i =0;i<vec.size();++i)
 24         cout<<vec[i]<<endl;
 25 }
 26 

【排序】冒泡排序