特殊排序算法

三种非基于比较的排序算法

  1. 基数排序。
  2. 计数排序。每个计数器保存某个元素出现的次数。
  3. 桶排序。桶排序是每个桶放入一定范围内的元素,如可以用第i个桶放元素的范围为i * 10到i * 10 + 9。每个桶内可以采用任何排序算法。桶排序相对计数排序可以减少桶的数量,计数排序相当于桶深为1。
全部评论

相关推荐

AAA不喝拿铁:校友好,开投就完事了!要准备面试的话更建议刷codetop,hot100有些题并不是面试常考题。另外想看刷题路线的可以看我的帖子,有讲怎么刷leetcode,除此之外可以看看我根据真实面经整理得到的最全(高/中/低频)面试题,加油
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务