思考题 2-2 冒泡排序

#include <iostream>
#include <vector>
using namespace std;

//将小的数往数组前端冒泡
void BubbleSort(vector<int> &ivec)
{
	vector<int>::size_type i=0,j=0;
	for(i=0;i<ivec.size()-1;i++)
	{
		for(j=ivec.size()-1;j>i;j--)
		{
			if(ivec[j]<ivec[j-1])
			{
				int temp=ivec[j];
				ivec[j]=ivec[j-1];
				ivec[j-1]=temp;
			}
		}
	}
}
int main()
{
	cout<<"enter a list of number:(ctrl+z to end)"<<endl;
	int val;
	vector<int> ivec;
	while(cin>>val)
		ivec.push_back(val);
	BubbleSort(ivec);
	for(vector<int>::size_type i=0;i<ivec.size();i++)
	{
		cout<<ivec[i]<<" ";
	}
	return 0;
}