原创文章,转载请注明出处!
# 基本思想(从小到大排序)
对于给定的n个元素,从第一个元素开始,依次对相邻的两个元素进行比较,当前面的记录大于后面的元素,交换位置,进行一轮比较和移动后,n个元素中最大的元素位于第n位;然后对前n-1个元素进行第二轮比较……
# C++代码
#include<iostream>
#include<vector>
using namespace std;
void BubbleSort(vector<int> vec)
{
// 辅助空间
int temp = 0;
for(int i=0;i<vec.size()-1;++i) // 边界条件
{
for(int j=vec.size();j>i;--j) // 边界条件
{
if(vec[j]>vec[j-1])
{
temp=vec[j];
vec[j]=vec[j+1];
vec[j+1]=temp;
}
}
}
for(int i =0;i<vec.size();++i)
cout<<vec[i]<<endl;
}
int main()
{
vector<int > vec={9,3,1,4,2,7,8,6,5};
BubbleSort(vec);
return 0;
}