桶排序(Bucket Sort)----(排序算法七)

傷城~ 2022-09-17 14:16 97阅读 0赞

# 1.算法原理 #

将元素的值放入另一数组下标与其相等的位置

排序前：  6 2 4 1 5 9  
 桶中：bucket\[10\]= 0 1 2 0 4 5 6 0 0 9

有bucket\[6\]=6，bucket\[2\]=2，bucket\[4\]=4，bucket\[1\]=1，bucket\[5\]=5，bucket\[9\]=9

# 2.代码实现 #

#include <stdio.h>
    
    //printArray打印出数组
    void printArray(int a[],int size){  
     //   printf("数组为：[%d] ",a[0]);  
        for (int i=0;i<size;i++)  
        {  
            printf(" %x ",a[i]);  
        }  
        printf("\n");  
    }
    
    
    void main()
    {
       int  a[6] ={ 6, 2, 4, 1, 5, 9 };
       int  len=6;
        //分配空桶
       int  bucket[10]={0} ;
       printf("排序前：");
       printArray(a,len);
    	//直接以每个待排数字为索引,将自己的值赋值给当前桶
       for (int i = 0; i < len; i++) {
              bucket[a[i]] = a[i];
        }
    	//跳过值为0的空桶,顺序输出即可
    	int temp=0;
    	for (int j = 0; j < 10; j++){
    		if (bucket[j] > 0)
    			a[temp++]=bucket[j];
         }
    	printf("排序后：");
    	printArray(a,len);
    }

# 3.排序结果 #

排序前： 6  2  4  1  5  9
    排序后： 1  2  4  5  6  9

发表评论取消回复

表情：

评论列表（有 0 条评论，97人围观）

还没有评论，来说两句吧...

相关阅读

相关排序算法 - 桶排序

前言桶排序（Bucket sort）或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶里。每个桶再个别排序（有可能再使用别的排序算法或是以递归方式继续使

骑猪看日落/ 2023年08月17日 16:43/ 0 赞/ 54 阅读

相关排序算法——桶排序

排序算法——桶排序 > 桶排序的工作原理是将数组分到有限数量的桶里，每个桶再分别排序。桶排序利用函数的映射关系，减少了几乎所有的比较工作。实际上，桶排序的(arr\[i\

「爱情、让人受尽委屈。」/ 2022年12月23日 12:27/ 0 赞/ 136 阅读

相关排序算法-桶排序

先创建若干个桶，每个桶存放不同范围的数据桶和桶之间的跨度=(数据最大值-数据最小值)/ (桶的数量 - 1) 假设有一个数组：1.2，0.5，4.5，2.6，2.7

川长思鸟来/ 2022年10月18日 12:42/ 0 赞/ 121 阅读

相关桶排序(Bucket Sort)----(排序算法七)

1.算法原理将元素的值放入另一数组下标与其相等的位置排序前： 6 2 4 1 5 9 桶中：bucket\[10\]= 0 1 2 0 4 5 6 0 0

傷城~/ 2022年09月17日 14:16/ 0 赞/ 98 阅读

相关复习数据结构：排序算法（七）——桶排序

桶排序是一种稳定的排序方法，也是一种外排序。桶排序的时间复杂度：最坏情况运行时间：当分布不均匀时，全部元素都分到一个桶中，则O(n^2)，当然\[算法导论8.

刺骨的言语ヽ痛彻心扉/ 2022年08月07日 01:57/ 0 赞/ 135 阅读

相关【排序算法】——桶排序

前提算法大讲堂开课了，连续几天的算法讲解，真是让小编收获颇多。之前小编尝试总结过冒泡排序，可是随着最近知识的增加，发现好像还有的理解偏颇之处，后续会继

曾经终败给现在/ 2022年07月20日 12:13/ 0 赞/ 133 阅读

相关排序算法-桶排序

Bucket sorting(桶排序) 理论讲解比如一场考试，分数从0-10； ![2018033115440111][] 如果一个人得了3分，

阳光穿透心脏的1/2处/ 2022年05月28日 06:54/ 0 赞/ 224 阅读

相关 [算法]桶排序

介绍桶排序是分治算法的应用. 桶排序实际上就是把要排序的容器中的数据,分别按照大小跨度分散在若干个桶中,如果桶中有一个以上的数据,则单独的桶进行排序,最

红太狼/ 2022年04月03日 14:46/ 0 赞/ 173 阅读

相关【CLRS】《算法导论》读书笔记（三）：计数排序（Counting sort）、基数排序（Radix sort）和桶排序（Bucket sort）...

计数排序（Counting sort）维基百科：[http://en.wikipedia.org/wiki/Counting\_sort][http_en.wikipedi

た入场券/ 2022年01月09日 10:23/ 0 赞/ 177 阅读

相关 Java 桶排序（Bucket Sort）

文章目录 * 算法描述图片演示代码实现算法分析桶排序是计数排序的升级版。它利用了函数的映射关系，高...

你的名字/ 2020年06月14日 03:08/ 0 赞/ 713 阅读