谭兄

导航

 

2015年11月28日

摘要: 今天重新看了看木桶排序,思路比较简单,这里整理一下,免得下次忘记。 假设要对一组数据 2 2 3 1 6 5 4 进行桶排序。 1.首先选出最小元素1和最大元素6,做一个桶,也就是定义一个1-6的数组,并且把他们的值都置为0。 2.遍历这个桶,每一步遍历桶都在该数组中查找是否有元素和这个桶的下标相等 阅读全文
posted @ 2015-11-28 21:18 谭兄 阅读(397) 评论(0) 推荐(0) 编辑