#include <iostream>
#include <time.h>
using namespace std;
void bxy(int *a,int n)
{
int i=-1;
while(i<n)
{
//有交换,则-1
if(i>=0 && a[i]>a[i+1])
{
swap(a[i],a[i+1]);
i--;
}
//无交换,则+1
else
{
i++;
}
}
}
void print(int a[],int n)
{
for(int i=0; i<n; i++)
{
cout<<a[i]<<" ";
}
cout << endl;
}
void main()
{
int a[10];
srand((unsigned)time(NULL));//初始化随机数
for(int i=0; i<10; i++)
{
a[i]=rand()%20;
}
cout << "排序前:";
print(a,sizeof(a)/sizeof(a[0]));
int n=sizeof(a)/sizeof(a[0]);
bxy(a,n);
cout << "排序后:";
print(a,sizeof(a)/sizeof(a[0]));
}