交换排序：冒泡排序

冒泡排序

#include<stdio.h>
void swap(int &a,int &b){
	int temp=a;
	a=b;
	b=temp;
}

void BubbleSort(int A[],int n){
	bool flag;
	for(int i=0;i<n-1;i++){
		flag=false;//表示本趟冒泡是否发生交换
		for(int j=n-1;j>i;j--){//一趟冒泡过程 
			if(A[j-1]>A[j]){//若为逆序 
				swap(A[j-1],A[j]);//交换 
				flag=true;
			}
		} 
		if(flag==false){
			return;//本趟遍历后没有发生交换，说明表已经有序 
		}
		
	}
} 

int main(){
	int n;
	int A[10];
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&A[i]);
	}
	BubbleSort(A,n);
	for(int i=0;i<n;i++){
		printf("%d ",A[i]);
	}
	return 0; 
}