#A. [例题C1.2-4-1] 计数排序基础（c++）

题目描述

输入20个随机整数，数字范围在0~10，找一种最快的算法对这20个数从小到大排序并输出。

输入输出格式

输入格式

一行，20个整数，数字范围在0~10，中间用空格隔开。

输出格式

一行20个整数，为输入数字从小到大排序的结果，中间用空格隔开。

输入输出样例

 输入

3 4 3 9 2 4 3 9 4 8 9 7 1 7 6 2 3 6 4 5

输出

1 2 2 3 3 3 3 4 4 4 4 5 6 6 7 7 8 9 9 9
分析：

首先，本体采用一维数组，将此数组命名为cnt，范围在0---10之间，应为11个数。

其次，在开一个新变量b,则int b[20]。

最后，是本题代码，采用c++语言。

#include<bits/stdc++.h>

using namespace std;

int b[20];

int cnt[11];

int main()

{

    for(int i=0;i<20;i++)

    {

        cin>>b[i];

        cnt[b[i]]++;

    }

    for (int i=0;i<11;i++)

    {

        if (cnt[i]!=0)

        {

            for (int j=0;j<cnt[i];j++)

            {

                cout<<i<<' ';

            }

        }

    }

    return 0;

}

记得点赞评论收藏转发加关注！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！