冒泡排序
例如有N个数需要排序,第1趟比较N个数,相邻的两个数进行比较,较大值者后移(从小到大排序),一趟比较结束后,这一趟比较的数当中的最大值成为最后一个数;第2趟比较剩下的N-1个数,其中的最大值成为第N-1个数;以此类推,一共比较N-1趟。
代码
//冒泡排序
#include<bits/stdc++.h>
using namespace std;
void maopao(int p[],int x){
for(int j=0;j<x-1;j++){
for(int i=0;i<x-j-1;i++){
if(p[j]>p[j+1]){
int m=p[j];
p[j]=p[j+1];
p[j+1]=m;
}
}
}
}
int main(){
int p[5]={2,1,5,4,3};
maopao(p,5);
for(int i=0;i<5;i++){
cout<<p[i]<<" ";
}
return 0;
}
小菜鸟的见解,新手可看,大佬请绕行!!!