使用C语言实现冒泡排序算法优化

从后往前遍历，相邻两个数比较，若逆序则交换，这样每趟遍历把一个最小的数放到待排序列的第一个位置；

下一趟冒泡时，前一趟确定的最小元素不在参加比较，待排序列减少一个元素；另外，当本趟遍历没有元素交换位置时，说明序列已经有序，则结束 。

//冒泡排序 
void BubbleSort(int a[],int n){
	int i,j,temp,flag;
	for(i=0;i<n-1;i++){
		flag=1;//表示本趟是否发生交换 
		for(j=n-1;j>i;j--){
			if(a[j-1]>a[j]){//若逆序则交换 
				temp=a[j];
				a[j]=a[j-1];
				a[j-1]=temp;
				flag=0;//改变交换标志 
			}
		}
		if(flag){//表明本趟遍历后没有发生交换
			return;//说明已经有序 
		} 
	} 
}