线性时间排序--桶排-创新互联

1、桶排序

创新互联主营定日网站建设的网络公司,主营网站建设方案,App定制开发,定日h5小程序定制开发搭建,定日网站营销推广欢迎定日等地区企业咨询

 可以排序的范围数较小，是一种以空间换时间的排序算法；

 不考虑重复元素的出现---->桶排；解决方案在计数排序；

 (1)、代码实现

#include<stdio.h>

void bucketSort(int *a, int count);
void showArray(int *a, int count);

void showArray(int *a, int count){
    int i;

    for(i = 0; i < count; i++){
        printf("%d ", a[i]);
    }
    printf("\n");
}

void bucketSort(int *a, int count){
    int b[10] = {0};  //知道要排序值的大范围
    int i;
    int n = 0;

    for(i = 0; i < count; i++){
        b[a[i]]++;
    }

    for(i = 0; i < 10; i++){
        if(b[i]){
            a[n++] = i;
        }
    }
}

void main(void){
    int a[] = {3, 5, 1, 8, 9, 6};
    int count = sizeof(a)/sizeof(int);

    bucketSort(a, count);
    showArray(a, count);
}

 (2)、结果截图

 (3)、算法分析

 时间复杂度：O(n);

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

网页名称：线性时间排序--桶排-创新互联
文章路径：https://www.cdcxhl.com/article20/copgco.html

成都网站建设公司_创新互联，为您提供软件开发、网站导航、品牌网站设计、网站设计公司、定制开发、建站公司

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联