一个想去北京的小朋友写的桶排序

是不是特别文艺

2.桶排序 

桶排序其实采用了哈希查找的原理

简单说一下具体的实现

比如我们定义一个数组(C/C++)int shuzu []={101,120,150,109,230,201,200,262,350,305,401,402,400};

我们可以按照百位来分桶 比如 百位是1 的是一个桶 百位是2 的一个桶 百位是3 的一个桶 以此类推

所谓的桶其实就是个指针数组 (数组中的每一个元素是一个指针 )

然后把数组中的元素按照百位入桶 

在将每个桶中的元素排序

(按照百位的大小的顺序来遍历每一个桶)最后将桶中排好顺序的元素放回原数组

//代码我只能以图片形式剪贴了 简书中不知道怎么写代码

// 代码中也加入了必要的注释





最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容