C 冒泡排序

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