UC知道这属于什么排序 有什么好处
来源：百度知道 编辑：UC知道 时间：2024/07/18 15:44:46
#include <iostream>
using namespace std;
int main()
{
int b[1000]={0},i,x,j;
for(i=0;i<10;i++)
{
cin>>x;
b[x]++;
}
for(i=0;i<1000;i++)
for(j=0;j<b[i];j++)
cout<<i<<' ';
}
using namespace std;
int main()
{
int b[1000]={0},i,x,j;
for(i=0;i<10;i++)
{
cin>>x;
b[x]++;
}
for(i=0;i<1000;i++)
for(j=0;j<b[i];j++)
cout<<i<<' ';
}
老大，这根本就不算排序好不好？
cin>>x;
b[x]++;
这里输入的自增1的数组成员的序号。
下面的循环只是按顺序把自增过的成员序号打印出来而已，看起来仿佛是排序了的，实际上输出的只是序号，从小到达而已。
桶排序（bucket sort），优点是算法复杂度是线性的