摘要: 归并排序使用分而治之的概念对给定的元素列表进行排序。它将问题分解为较小的子问题,直到它们变得足够简单以至可以直接解决为止。 以下是归并排序的步骤: 1、将给定的列表分为两半(如果列表中的元素数为奇数,则使其大致相等)。 2、以相同的方式继续划分子数组,直到只剩下单个元素数组。 3、从单个元素数组开始 阅读全文
posted @ 2022-08-01 19:21 蓓蕾心晴 阅读(719) 评论(0) 推荐(0) 编辑
摘要: // 桶排序 // 公式 // 桶的数量 = ((最大值 - 最小值)/ 数组长度) + 1 // 元素所属桶的位置 =( 元素大小 - 最小值)/ 数组长度 function bucketSort(arr) { let min = Math.min(...arr); let max = Math. 阅读全文
posted @ 2022-08-01 15:57 蓓蕾心晴 阅读(95) 评论(0) 推荐(0) 编辑