# 非比较排序算法简介
这部分内容初学的时候可以跳过，了解思想即可。
提示：「计数排序」「基数排序」「桶排序」是非比较排序，当我们看到一个数，就可以知道它放在什么地方，而不用与其它数比较。它们适用于 待排序的元素的数值在一个特殊的范围内。
有一个比较典型的问题，即「力扣」第 41 题，通过这个问题可以帮助理解「原地哈希」这个概念，对于这道题而言，一个桶只存放一个元素。
# 典型问题视频讲解
| 题号 | 链接 | 题解 |
|---|---|---|
| 41 | 缺失的第一个正数 (opens new window)（困难） | 【视频讲解】 (opens new window)、文字题解 (opens new window) |
# 其它问题
| 题号 | 链接 | 题解 |
|---|---|---|
| 《剑》3 | 剑指 Offer 03. 数组中重复的数字 (opens new window)（中等） | |
| 448 | 找到所有数组中消失的数字 (opens new window)（简单） | |
| 442 | 数组中重复的数据 (opens new window)（中等） |
作者：liweiwei1419 链接：https://suanfa8.com/non-comparison-sorting-algorithm 来源：算法吧 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。