基础练习-1

时间：2014-01-20 08:40:34 收藏：0 阅读：430

基础练习数列排序

时间限制：1.0s 内存限制：512.0MB

问题描述

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

输入格式

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

输出格式

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

样例输入

5
8 3 6 4 9

样例输出

3 4 6 8 9

#include <iostream>
using 
namespace 
std;
void 
sort(int 
b[],int 
n)
{
    int 
t;
    for(int 
i=1;i<n;i++)
        for(int 
j=0;j<n-i;j++)
        {
            if(b[j]>=b[j+1])
            {
                t=b[j+1];
                b[j+1]=b[j];
                b[j]=t;
            }
        }
 
}
int 
main()
{
    int 
a[202],n,temp,i,j;
    while(cin>>n)
    {
        for(i=0;i<n;i++)
            cin>>a[i];
    /*  for(i=1;i<n;i++)
            for(j=n-1;j>=i;j--)
                if(a[j]<=a[j-1])
                {
                    temp=a[j];
                    a[j]=a[j-1];
                    a[j-1]=temp;
                }
                */
            sort(a,n);
                for(i=0;i<n;i++)
                    cout<<a[i]<<" ";
                cout<<endl;
    }
    return 
0;
}

声明：本代码仅供参考。

原文：http://www.cnblogs.com/MonkeyAC/p/3525918.html