c++之冒泡排序

C++中提倡使用vector来存储元素：升序（这里），降序同理

冒泡排序：比较前后两个，第一趟之后，最后一个数肯定是最大的，

第二趟比较将少一个数的比较，第二趟之后，倒数两个数完成排序

第三趟比较将少两个数的比较，第三趟之后，倒数三个数完成排序

。。。。。。

#include<iostream>#include<vector>#include<algorithm>using namespace std; void Output(int val) { cout<<val<<' '; }int main(){vector<int>myvec;myvec.push_back(23);myvec.push_back(223);myvec.push_back(243);myvec.push_back(223);    myvec.push_back(323);myvec.push_back(723);myvec.push_back(233);myvec.push_back(523);myvec.push_back(253);for( int i=1;i<=myvec.size();i++){for ( int j=1;j<myvec.size()-i+1;j++){if(myvec[j-1]>myvec[j]){int temp=myvec[j-1];myvec[j-1]=myvec[j];myvec[j]=temp;}}}for_each(myvec.begin(),myvec.end(),Output);  //冒泡算法system("pause");}