【排序】冒泡排序,C++实现

原创文章,转载请注明出处!

博客文章索引地址

博客文章中代码的github地址

# 基本思想(从小到大排序)

      对于给定的n个元素,从第一个元素开始,依次对相邻的两个元素进行比较,当前面的记录大于后面的元素,交换位置,进行一轮比较和移动后,n个元素中最大的元素位于第n位;然后对前n-1个元素进行第二轮比较……

1024555-20161126001352300-2027386210

# 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;
}

 

  

 

posted @ 2018-04-05 22:13  wanglei5205  阅读(665)  评论(0编辑  收藏  举报
levels of contents