摘要: **计数排序**核心思想: 找到数组中的最大数和最小数来确定生成数组的大小,根据数组值找到到数组下标与值相同的位置+1,来标识当前值有几个,最后遍历当前数组。 let arr = [1,8,6,50,34,15,12,42,48,30,11];//数组 let arrMin = Math.min(. 阅读全文
posted @ 2022-09-07 14:46 奔跑的哈密瓜 阅读(32) 评论(0) 推荐(0)
摘要: **桶排序** 核心思想:对数据进行分桶(分组),分桶后对桶中数据进行排序(可以使用自己喜欢的方式),然后再将所有桶合并(数组合并)。 公式: 划分桶的数量 (数组中最大值-最小值)/数组长度+1 数据所属哪个桶 (数组中当前值-数组中最小值)/数组长度 let arr = [1,8,6,50,34 阅读全文
posted @ 2022-09-07 09:54 奔跑的哈密瓜 阅读(53) 评论(0) 推荐(0)