44.【冒泡排序】

题目背景

排序请使用冒泡排序（静态数组）完成

题目描述

现在给出一个总共由n个数的数组，请用冒泡排序的方式对这个数组进行排序

输入格式

输入共两行

第一行一个整数n

第二行为总共n个整数的数组a[n]

输出格式

输出共一行，n个整数，用空格隔开，代表排序之后的数组

输入输出样例

输入 #1 复制

5
3 5 1 2 4

输出 #1 复制

1 2 3 4 5

说明/提示

1≤n≤1000

1≤a≤100000

#include<iostream>
using namespace std;
int main(){
	int n;
	cin>>n;
	int *p;
	p = new int[n];
	for(int i=0;i<n;i++){
		cin>>p[i];
	}
	for(int i=n-1;i>0;i--){
		for(int j=0;j<i;j++){
			if(p[j]>p[j+1]){
				int temp = p[j];
				p[j] = p[j+1];
				p[j+1] = temp;
			}		
		}
	}
	for(int i=0;i<n;i++){
		cout<<p[i]<<" ";
	}
}