//冒泡排序
//算法思想：設數組a中存放了n個數據元素,循環(huán)進行n-1趟如下的排序過程：第一趟，依次比較兩個相鄰數據元素a[i].key和a[i+1].key(i=0
//,1,2……n-2),若為逆序,即a[i].key>a[i+1].key,則交換兩個數據元素，否則不交換,這樣數值最大的數據元素將被放置在a[n-1]中。
//第二趟時，數據元素個數為n-1，操作方法和第一趟的類似,這樣整個n個數據元素集合中數值次大的數據元素將被放置在a[n-2]中。
//當第n-1趟結束時，整個n個數據元素集合中次小的數據元素將被放置在a[1]中，a[0]中放置了最小的數據元素
//算法實現(xiàn)
void BubbleSort(DataType a[],int n)
{
	int i,j,flag=1;
	DataType temp;
	for(i=1;i<n&&flag==1;i++)
	{
		flag=0;
		for(j=0;j<n-i;j++)
		{
			if(a[j].key>a[j+1].key)
			{
				flag=1;
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
		}
	}
}