冒泡排序
**原理:**从左到右,相邻元素进行比较。每次比较一轮,就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。
#include <iostream>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int a[10000];
void maopao(int b[],int len){
for(int i=0;i<len-1;i++){
for(int j=0;j<len-i-1;j++){
if(b[j]>b[j+1]){
int m;
m=b[j+1];
b[j+1]=b[j];
b[j]=m;
}
}
}
}
int main(int argc, char** argv) {
int n;
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
maopao(a,n);
for(int i=0;i<n;i++){
cout<<a[i]<<" ";
}
return 0;
}
引用:https://blog.csdn.net/dongming8886/article/details/123458790