2.桶排序
桶排序其实采用了哈希查找的原理
简单说一下具体的实现
比如我们定义一个数组(C/C++)int shuzu []={101,120,150,109,230,201,200,262,350,305,401,402,400};
我们可以按照百位来分桶 比如 百位是1 的是一个桶 百位是2 的一个桶 百位是3 的一个桶 以此类推
所谓的桶其实就是个指针数组 (数组中的每一个元素是一个指针 )
然后把数组中的元素按照百位入桶
在将每个桶中的元素排序
(按照百位的大小的顺序来遍历每一个桶)最后将桶中排好顺序的元素放回原数组
//代码我只能以图片形式剪贴了 简书中不知道怎么写代码
// 代码中也加入了必要的注释