蓝桥杯----基础练习 数列排序

问题描述：

算法思想：
1.使用动态数组向量存放数据
2.使用排序方法进行排序。例如：交换排序，插入排序，选择排序，归并排序，基数排序等。由于数据范围比较小，所以可以用简单的排序方法，如冒泡排序，插入排序，选择排序。

代码：

#include<iostream>
#include<vector> 
using namespace std;
int main(){
	vector<int> mya;
	vector<int>::iterator it;
	int n,a;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a;
		mya.push_back(a);
	}
	for(int i=0;i<n;i++){//循环次数 
	bool flag=false;
		for(int j=0;j<n-i-1;j++){//交换过程 
			if(mya.at(j)>mya.at(j+1)){
				flag=true;
				int temp=mya.at(j);
				mya.at(j)=mya.at(j+1);
				mya.at(j+1)=temp;
			}	
		}
		if(!flag)	break;//已经有序就跳出循环 
	}
	for(it=mya.begin();it!=mya.end();it++)
		cout<<(*it)<<"	";	
} 

测试结果：