- 博客(2)
- 收藏
- 关注
RSS订阅原创 《啊哈！算法》第一章最快简单的排序---桶排序（java实现）
1 算法原理 假定我现在有一个[8,5,5,3,2]的数组a，让其递增排序，桶排序的思想是利用一个每个元素都为0的一个长度超过（该数组最大值+1）的数组，如[0,0,0,0,0,0,0,0,0]数组bucket，然后遍历数组a，对bucket[i]的元素加1，这样就将a数组的值出现的次数记录在bucket下表为该值得元素中了，例如a中5出现了两次，即bucket[5]的值为2，然后遍历从小到大遍...
2018-07-27 21:10:11
437
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人