机试指南例2.1排序

Posted 2022-03-01 qing123tian

题目描述

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

输入描述:

    输入的第一行包括一个整数n(1<=n<=100)。
    接下来的一行包括n个整数。

输出描述:

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

示例1

输入

4
1 4 3 2

输出

1 2 3 4 

代码2.1 使用冒泡排序

#include<stdio.h>
int main()

    int n;
    int buf[100];
    while(scanf("%d",&n)!=EOF)
    
        for(int i=0;i<n;i++)
        
            scanf("%d",&buf[i]);
        
        for(int i=0;i<n;i++)         //冒泡排序
        
            for(int j=0;j<n-1-i;j++)
            
                if(buf[j]>buf[j+1])
                
                    int temp=buf[j];
                    buf[j]=buf[j+1];
                    buf[j+1]=temp;
                
            
        
        for(int i=0;i<n;i++)
        
            printf("%d ",buf[i]);
        
        printf("\n");
    
    return 0;

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

#include<iostream>
#include<algorithm>
using namespace std;
int main()

    int n;
    int buf[100];
    while(cin>>n&&n)
    
        for(int i=0;i<n;i++)
        
            cin>>buf[i];
        
        sort(buf,buf+n);    //使用快速排序
        for(int i=0;i<n;i++)
        
            cout<<buf[i]<<" ";
        
        cout<<endl;
    
    return 0;

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

#include<iostream>
#include<algorithm>
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<n;i++)
        
            cin>>buf[i];
        
        sort(buf,buf+n,cmp);
        for(int i=0;i<n;i++)
        
            cout<<buf[i]<<" ";
        
        cout<<endl;
    
    return 0;