/*
最最简单的排序一种,不多说废话
*/
#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;
}