冒泡排序 cpp实现

#include<bits/stdc++.h>
using namespace std;
void Bubblesort(int a[],int n){
for(int i=;i<n-;i++){
int flag = ;
for(int j=;j<n-i-;++j){ //注意内层是n-i-1就行
if(a[j]>a[j+]){
int temp=a[j];
a[j]=a[j+];
a[j+]=temp;
flag=; //发生交换,改变flag值
}
if(flag== && j==n-i-){
return; //如果内层循环一次结束都没有发生交换,说明已经排好顺序了,减少排序趟数
}
}//j
}//i
}
int main(){
int a[]={,,,,,,,,,};
int n=;
Bubblesort(a,n);
for(int i=;i<n;i++){
cout<<a[i]<<" ";
}
}
上一篇:【BZOJ-1493】项链工厂 Splay


下一篇:Sharding-JDBC实践(一)简介