C++ 排序

大家好，我是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

#include
#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]
	if(l==r) return;
	int mid;
	mid=(l+r)/2;
	separate(l,mid);
	separate(mid+1,r);
	merge(l,mid,r);
}
int main()
{
	scanf("%d",&n);
	int i;
	for(i=1;i<=n;i++)
	  scanf("%d",&a[i]);
	separate(1,n);
	for(i=1;i<=n;i++)
	  printf("%d ",a[i]);
	return 0;	
}

#include
using namespace std;
int a[10005];
int main(){
    int n,x_i,flag=0;
    cin>>n;
    for(int i=1;i<=n;++i)
      a[i]=-200000;
    for(int i=1;i<=n;++i) 
	{
    	cin>>x_i;
    	flag=0;
    	for(int j=1;j<=i-1;++j) 
		{
    		if(a[j]>x_i)
    		{
    			//j~i-1 后移一位 
    			for(int k=i-1;k>=j;--k)
				{
					a[k+1]=a[k];
				} 
    			a[j]=x_i;
    			flag=1;
    			break;
			}
		}
		if(flag==0)
		  a[i]=x_i;
	}
	for(int i=1;i<=n;++i)
	{
		cout< 
CODE（冒泡排序） 
#include
using namespace std;
int x[10000],n;
int main()
{
	cin>>n;
	for(int i=0;i
		cin>>x[i];
	}
	for(int i=0;i
		for(int j=i;j
			if(x[i]>x[j]) swap(x[i],x[j]);//swap() 交换函数 
		}
		cout< 
CODE 
#include
using namespace std;
int a[1000000];
int main()
{
     int n;
     cin>>n;
     int i,t,flag=0;
     for(i=1;i<=n;i++)
     {
     	cin>>a[i];
	 }
	 for(i=1;i<=n-1;i++)
	 {
	 	for(int j=1;j<=n-i;j++)
	 	{
	 		if(a[j]>a[j+1])
	 		{
	 			t=a[j];
	 			a[j]=a[j+1];
	 			a[j+1]=t;
	 			flag=1;
			 }
		 }
		 if(flag==0)
		 break;
		 flag=0;
	 }
	 for(i=1;i<=n;i++)
	 {
	 	cout< 
朋友们，点赞收藏是我更新的动力，明天再见，拜拜！！！