- 博客(3)
- 收藏
- 关注
原创 计数排序
计数排序计数排序是一种基于非比较的排序方法,其基本思想是桶排序的思想。初始化n个桶,n的值为待拍序列中最大值与最小值的差值加1。然后依次将序列中每个数与最小值做差,放入对应位置的桶中,最后依次将桶中的数倒出。计数排序每一次向桶中放数都是确定该数最终的位置,但是计数排数缺点就是牺牲空间。1.下图展示了计数排序的过程: 初始序列为:3,6,2,4,1,52.Jav
2017-09-24 15:06:21 270
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人