# 基本思想（从小到大排序）
对于给定的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
