📋 个人简介
🎉大家好,我是3月份新人榜排名第三的 ༺Blog༒Hacker༻
💬支持我:点赞👍+收藏⭐️+留言📝
🌺格言:༺永做优质༒programmer༻
📣排序
❄️题目描述
🔥输入n个数,将n个数按从小到大的顺序输出(n<=10000)。
❄️输入格式
🔥第一行,一个整数n;
🔥第二行,n个整数x_i(-100000<=x_i<=100000),之间用空格隔开。
❄️输出格式
🔥一行由小到大的n个整数,之间用空格隔开。
❄️样例数据
🔥input
8
49 38 65 97 76 13 27 49
🔥output
13 27 38 49 49 65 76 97
❄️数据规模与约定
1 ≤ n ≤ 104 1≤n≤104 1≤n≤104
💯CODE(归并排序)
#include<bits/stdc++.h>
#define MAXN 10005
using namespace std;
int n;
int a[MAXN];
void merge(int li,int mid,int ri)
{
int i,j,k;
int temp[MAXN];
i=li;
j=mid+1;
k=li;
while (i<=mid && j<=ri)
{
if(a[i]<a[j])
temp[k++]=a[i++]</