首页 > 其他 > 详细

基础练习-1

时间:2014-01-20 08:40:34      阅读:423      评论:0      收藏:0      [点我收藏+]
  基础练习 数列排序  
时间限制:1.0s   内存限制:512.0MB
   
问题描述
  给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
  第一行为一个整数n。
  第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。
输出格式
  输出一行,按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
样例输出
3 4 6 8 9
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
#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;
}


声明:本代码仅供参考。

基础练习-1

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!