木桶排序

来源:互联网 发布:淘宝两个价格怎么设置 编辑:程序博客网 时间:2024/04/28 22:54

这是自己写的木桶排序的多组解法。

#include <iostream>using namespace std;int main(){    int a[100],n;//数组a可以多开,一般是比你要排的序加一。    int i,j;    int x;    while(cin>>n)//c++中常用多组数组输出格式。    {       for(i=0;i<=n;i++)       {           a[i]=0;//对数组中的所有元素初始化0,对于木桶排序来说,必须有这一步。       }        for(i=0;i<n;i++)        {            cin>>x;//输入的数存入x。            a[x]++;//对下标是x的数组计数。        }        for(i=0;i<n;i++)        {            for(j=0;j<a[i];j++)            {                cout<<i<<" ";            }                   }//输出排好的序。    }    return 0;}
但是这里有一个问题,那就是最后一个数后里有空格。

原创粉丝点击