冒泡排序

/*
最最简单的排序一种，不多说废话
*/
#include <iostream>
#include <math.h>
#define MAXSIZE 10
using namespace std;
void Bubblesort1(int a[],int len)
{
 for(int i = 1; i < len; i++)
 {
  for(int j = 1; j < len - i + 1; j++)
  {
   if(a[j] > a[j+1])
   {
    swap(a[j],a[j+1]);
   }
  }
 }
}
//稍微优化了一下
void Bubblesort2(int a[],int len)
{
 int flag = 1;         //用来标记某一趟排序是否发生交换，要是不发生则说明排序完成，直接结束
 int m = 1;
 //做len-1趟排序
 while(m < len && flag == 1)//加入某一趟flag没变则说明a[i] a[i+1]任何一次都没变
 {
  flag = 0;
  for(int i = 1; i < len; i++)
  {
   if(a[i] > a[i+1])
   {
    flag = 1;
    swap(a[i],a[i+1]);
   }
  }
  m++;
 }
}

int main()
{
 int a[MAXSIZE] = {0,6,3,15,9,20,10,7,12,0};
 Bubblesort2(a,MAXSIZE-1);
 for(int i = 1; i < MAXSIZE; i++)
  cout<<a[i]<<" ";
 cout<<endl;
 return 0;
}