bubble_sort

// 你必须定义一个 `main()` 函数入口。
#include <vector>
#include <iostream>
using namespace std;
void buble_sort(vector<int>& vec){
  int len=vec.size();
  bool flag=true;
  int j;
  for(int i=0;i<len && flag;i++)
  {
    flag=false;
    for(int j=0;j<len-1-i;j++)
    {
      if(vec[j]>vec[j+1])
      {
        swap(vec[j],vec[j+1]);
        flag=true;
      }
    }
  }
}
int main( )
{
  vector<int> vec_in;
  int n=9;
  int a[9]={0,1,7,8,2,3,4,5,6};
  for(int i=0;i<n;i++)
  {
			vec_in.push_back(a[i]);
  }
  buble_sort(vec_in);
  for(int j=0;j<vec_in.size();j++)
  {
    cout<<vec_in[j]<<endl;
  }
  return 0;
}
发布了88 篇原创文章 · 获赞 9 · 访问量 4万+

猜你喜欢

转载自blog.csdn.net/jwy2014/article/details/102944888
今日推荐