欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

桶排序

程序员文章站 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;
}




相关标签: 桶排序