排序算法之简单冒泡排序

冒泡排序是一种很简单的排序算法，其核心思想就是相邻的两个数据进行比较，并按照一定的规则（升序或降序）来交换位置，则最后的一位数一定是最大（小），然后再次按照相同的规则从头排序，直到所有的数据都按照要求排序完毕。

//***********************************************************
//  冒泡排序算法过程：
//
//  1 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
//
//  2 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
//
//  3 针对所有的元素重复以上的步骤，除了最后一个
//
//  4 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较
//  注：为方便期间用容器来代替数组
//***********************************************************

#ifndef  BUBBLESORT_H
#define  BUBBLESORT_H

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

//
// BubbleSort算法
//
void BubbleSort(vector<int>& vec)
{
	int temp;
	//cout<<vec.size()<<endl;
	for(int i=0;i<vec.size()-1;i++)
	{
		
		for(int j=1;j<vec.size();j++)
		{
			if(vec[j-1]>vec[j])
			{ 
				temp=vec[j];
			    vec[j]=vec[j-1];
				vec[j-1]=temp;
			}
			

		}
		
	}
	
}

int main()
{
	vector<int> data;
	data.push_back(9);
	data.push_back(8);
	data.push_back(7);
	data.push_back(6);
	data.push_back(5);
	data.push_back(4);
	data.push_back(3);
	data.push_back(2);
	data.push_back(91);
	BubbleSort(data);
	cout<<data[0];


}
#endif