A1020. 数列排序

问题描述

　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200

输入格式

　　第一行为一个整数n。
　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。

输出格式

　　输出一行，按从小到大的顺序输出排序后的数列。

样例输入

5
8 3 6 4 9

样例输出

3 4 6 8 9

本题就是一个排序，说到这个排序啊，好像有好多好多方法。这里可以使用冒泡排序，快速排序，或者是，，直接sort排序

冒泡：

#include<stdio.h>
#include<iostream>

using namespace std;
const int N=10005;
int n,ans=0,x=0;
int a[N];
int read()
{
	int an=0,f=1;
	char c;
	c=getchar();
	while(c<'0'||c>'9')
	{
		if(c=='-')
		f=-1;
		c=getchar();
 	}
	while(c>='0'&&c<='9')
	{
		an=an*10+c-'0';
		c=getchar();
	}
	return an*f;
}

int main()
{
//	freopen("51.in","r",stdin);
//	freopen("51.out","w",stdout);
	n=read();
	for(int i=1;i<=n;i++)
	a[i]=read();
///	for(int i=1;i<=n;i++)
//	printf("%d ",a[i]);
	if(n%2!=0)
	{
		a[n+1]=2147483646;
		n+=1;
	}
	for(int i=n;i>=2;i--)
	{
		for(int j=2;j<=i;j++)
		{
			if(a[j-1]>a[j])
			{
				x=a[j-1];
				a[j-1]=a[j];
				a[j]=x;
				ans++;
			}
		}
	}
	printf("%d",ans);
	return 0;
} 

快速排序：

#include<stdio.h>
#include<iostream>

using namespace std;
const int N=100005;
int a[N];
int n;
void sortn(int l,int r)
{
    int mid=a[(l+r)/2];
    int i=l,j=r,x;
    if(i>=j)
    return ;
    while(i<=j)
    {
        while(a[i]<mid)
        i++;
        while(a[j]>mid)
        j--;
        if(i<=j)
        {
            x=a[i];
            a[i]=a[j];
            a[j]=x;
            i++;
            j--;
        }
    }
    if(i<r)
    sortn(i,r);
    if(j>l)
    sortn(l,j);
    return ;
}
int main()
{
//  freopen("51.in","r",stdin);
//  freopen("51.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    sortn(1,n);
    for(int i=1;i<=n;i++)
    printf("%d ",a[i]);
    return 0;
} 

sort:

#include<stdio.h>
#include<iostream>
#include<algorithm>

using namespace std;
const int N=100005;
int a[N];
int n;
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	scanf("%d",&a[i]);
	sort(a+1,a+1+n);
	for(int i=1;i<=n;i++)
	printf("%d ",a[i]);
	return 0;
}

考试的时候手打排序？？不存在的，这辈子都不存在的^_^