冒泡排序是一种很简单的排序算法,其核心思想就是相邻的两个数据进行比较,并按照一定的规则(升序或降序)来交换位置,则最后的一位数一定是最大(小),然后再次按照相同的规则从头排序,直到所有的数据都按照要求排序完毕。
//***********************************************************
// 冒泡排序算法过程:
//
// 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