(算法设计技巧与分析)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++;
	}
}