冒泡排序是一种C++的经典排序方法,要进行N*(n-1)次循环来达到目的。具体就是如果 (a【j】>a【j+1】)那么就swap两个数组中的变量,类似于水底的泡泡冒上来一样。
代码:
#include<bits/stdc++.h>
using namespace std;
int n,a[100010];
int main()
{
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
if(a[j]>a[j+1]){
swap(a[j],a[j+1]);
}
}
}
for(int i=1;i<=n;i++){
cout<<a[i]<<" ";
}
return 0;
}