1010: 【入门】数组元素的排序(归并)

题目描述

对数组的元素按从小到大进行排序

输入格式

有两行 第一行有一个整数n( 5 <= n <= 10 ) 第二行有n个整数

输出格式

输出更新后的数组

样例输入

8
1 2 3 6 8 7 4 5

样例输出

1 2 3 4 5 6 7 8

AC代码

#include<bits/stdc++.h>
using namespace std;
int a[1001];
void m(int l,int r,int mid){
	int s[1001];
	int i=l,j=mid+1;
	int si=l;
	while(i<=mid&&j<=r){
		if(a[i]<=a[j]){
			s[si++]=a[i++];
		}else{
			s[si++]=a[j++];
		}
	}
	while(i<=mid) s[si++]=a[i++];
	while(j<=r) s[si++]=a[j++];
	for(int i=l;i<=r;i++){
		a[i]=s[i];
	}
}
void ms(int l,int r){
	if(l<r){
		int mid=(l+r)/2;
		ms(l,mid);
		ms(mid+1,r);
		m(l,r,mid);
	}
}
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	ms(0,n-1);
	for(int i=0;i<n;i++){
		cout<<a[i]<<" ";
	}
	return 0;
}