(算法设计技巧与分析)BubbleSort

#include<iostream>
#include<time.h>
using namespace std;
void BubbleSort(int a[],int n);
int main()
{
int a[11];
srand((unsigned int(time(NULL))));//导入时间种子加每次运行结样试下伪随机数种子
for (int i=0;i<11;i++)
a[i]=rand();
BubbleSort(a,11);
for(int i=0;i<11;i++)
cout<<a[i]<<endl;
return 0;
}
void BubbleSort(int a[],int n)
{
int i=1,temp;bool flag=true;
while(i<n&&flag)
{
flag=false;
for(int j=n-1;j>=i;j--)
if(a[j]<a[j-1])
{
temp=a[j];
a[j]=a[j-1];
a[j-1]=temp;
flag=true;
}
i++;
}
}