桶排序C++

# include <iostream>
# include <cstring>
using namespace std;

int main()
{
    //满分是10分，意味着用桶排序构造这个数组需要到a【10】
    int a[11];
    memset(a,0,sizeof(a));//数组置零
    //随机读入5个数，用户需要重复出入5次，每次是什么数字由用户决定
    //这里很明显要用到循环
    int i;
    int x;
    for(i=0; i<5; i++){
        cin>>x;
        a[x]++;//记录次数，每个桶有序号，每个数字对号入座，++表示这个桶里面装了多少个，累加上去 
    } 
    //接下来要从大到小输出
    //遇到桶里面有多个（超过一个），那么就重复输出
    //写个双循环
    int j;
    for(i=10; i>=0; i--)
    for(j=1; j<=a[i]; j++){
        cout<<i<<" ";
    } 

    
    return 0;
}

学习链接：【桶排序】 https://www.bilibili.com/video/BV1c7411N7SJ/?share_source=copy_web&vd_source=47859ce1ab05f03eb31349dd833264f2