- 博客(2)
- 收藏
- 关注
原创 《啊哈!算法》第一章最快简单的排序---桶排序(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 449 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人