- 博客(28)
- 收藏
- 关注
原创 排序算法总结(8)--计数排序
一、简介之前介绍的排序算法都是比较排序算法,时间复杂度最小为O(nlgn)。计数排序不需要元素之间的比较。前提条件是序列中的每一个元素都是0-k之间的一个整数。所谓计数,即统计每个元素出现的次数,然后对于每个元素x,确定小于x的元素的个数。利用这一信息,直接将x放在输出数组中正确的位置。二、伪代码countSort(A,B,k)//A是待排序数组,B存储排序后数组,k>=A中最大值 初始化
2017-05-23 16:56:38
514
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人