桶排序
程序员文章站
2022-03-03 08:52:53
...
利用数组下标进行排序
时间复杂度O(m+n)
简例:
#include <stdio.h>
int main(void)
{ int i,j,n,t;
int arr[1001]={0};
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&t);
arr[t]++;
}
for(i=0;i<1001;i++)
{
for(j=0;j<arr[i];j++)
{
printf("%d ",i);
}
}
return 0;
}