JavaScript算法——计数排序

一、原理

逻辑：
1. 准备一个新的数组
=> 遍历原始数组, 把原始数字当做新数组的索引向新数组内填充数据
=> 新数组的数据按照计数排列

2. 遍历新数组
=> 把索引在当做数据放进原始数组内
=> 前提: 把原始数组清空

二、注意点

计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。
作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。
就是遍历数组记录数组下的元素出现过多次，然后把这个元素找个位置先安置下来，简单点说就是以原数组每个元素的值作为新数组的下标，而对应小标的新数组元素的值作为出现的次数，相当于是通过下标进行排序。
因为 JavaScript 的数组下标是以字符串形式存储的，所以计数排序可以用来排列负数，但不可以排列小数。这里引入一个可能会遗忘的知识点，数组可以是负数，但是总数组的长度不会改变。例如

let arr = [3]
arr.length // 1

这个时候，我们数组添加一位负数下标的值，

arr[-100] = 90
arr.length // 这个时候仍旧显示1

然而，我们可以获得arr[-100]的值

arr[-100] // 90

三、动态演示图

例子1：