冒泡排序day2

冒泡排序

例如有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;
}

小菜鸟的见解，新手可看，大佬请绕行！！！