机试指南例2.1排序

2020-12-13 04:23

阅读:291

标签:subject   stream   scanf   div   输出   cin   mod   接下来   排列   

题目描述

    对输入的n个数进行排序并输出。

输入描述:

    输入的第一行包括一个整数n(1

输出描述:

    可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。
    每组测试数据的结果占一行。
示例1

输入

4
1 4 3 2

输出

1 2 3 4 
代码2.1 使用冒泡排序
#include
int main()
{
    int n;
    int buf[100];
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0;ibuf[j+1])
                {
                    int temp=buf[j];
                    buf[j]=buf[j+1];
                    buf[j+1]=temp;
                }
            }
        }
        for(int i=0;i

  代码2.2  使用C++快速排序库函数

#include
#include
using namespace std;
int main()
{
    int n;
    int buf[100];
    while(cin>>n&&n)
    {
        for(int i=0;i>buf[i];
        }
        sort(buf,buf+n);    //使用快速排序
        for(int i=0;i

  代码 2.3 定义排序规则实现降序排列

#include
#include
using namespace std;
bool cmp(int x,int y)
{
    return x>y;
}
int main()
{
    int n;
    int buf[100];
    while(cin>>n&&n)
    {
        for(int i=0;i>buf[i];
        }
        sort(buf,buf+n,cmp);
        for(int i=0;i

  

 

机试指南例2.1排序

标签:subject   stream   scanf   div   输出   cin   mod   接下来   排列   

原文地址:https://www.cnblogs.com/qing123tian/p/11109221.html


评论


亲,登录后才可以留言!