sorting - 在线性时间内排序具有 10 个不同整数的许多重复项的数组
问题描述
我正在做作业,并陷入了一个关于线性时间排序的问题。下面是问题。
- 假设您有一个包含许多重复项的 n 个整数的数组 A,并且您被告知 A 中最多有 10 个不同的整数。给出一个线性时间算法来使用基于比较的排序模型对数组 A 进行排序。您不得使用散列或任何其他基于值的线性时间排序算法,如桶排序或 Redix 排序。
解决方案
推荐阅读
- android - FireTV:不支持视频、快进和快退的 Alexa 语音命令?
- unity3d - 操纵杆控制器适用于编辑器,但不适用于构建游戏
- node.js - 安装 composer-cli 时出错
- docker - 'docker build:版本固定如何使构建缓存失效?
- plot - 用圆点填充一个圆,使用对圆边缘的偏差
- spring - PropertySource 可选用变量命名的属性文件覆盖默认值
- crystal-lang - 如何将字符串数组的 JSON.mapping 配置为哈希?
- c# - C#反序列化字典包含正确的键但为空值
- git - 使用 Git 命名空间来托管多个存储库
- python - python GC - 引用计数仅在 gc.collect() 时有效?