摘要: 排序对数器 描述:用原生的方法检验自己写的方法是否正确。先随机产生数组,用自己的方法得出一个答案,再用原生的方法得出一个答案,比较两个答案是否相等。可以调整随机产生的数组的数据量产生更大的数据验证。 export default class logarithm{ // 生成随机数组 getRando 阅读全文
posted @ 2022-03-18 15:57 kihyun 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 选择排序 描述:遍历数组,在数组中选择最小的数字,排列在第一位(与原本第一位的数进行交换),此时第一位的数排好;缩小数组的范围,起始位置在2,遍历剩下的数,选择最小的放在第二位,依次类推。时间复杂度是O(N²) 代码实现: function chooseSort(arr){ for(let i=0; 阅读全文
posted @ 2022-03-13 23:38 kihyun 阅读(144) 评论(0) 推荐(0) 编辑