算法
渣男
这个作者很懒,什么都没留下…
展开
-
排序算法--冒泡排序
冒泡排序时间复杂度:O(N²)从小到大const arr = [1,4,3,6,7,5,2,9,8,2,6,7,0,8,6]for(let i = 0; i < arr.length; i++) { for(let j = 0; j < arr.length - 1 - i; j++) { if (arr[j] > arr[j+1]) { arr[j] =[arr[j+1],arr[j+1]=arr[j]][0] } }}console.log(arr)//原创 2021-06-18 16:13:03 · 108 阅读 · 0 评论 -
排序算法--桶排序
桶排序:// 假设需要排序的数字范围在0-10 则需要一个长度为11的空数组来统计每个数字出现的次数const arr = [1,4,3,6,7,5,2,9,8,2,6,7,0,8,6]const counter = new Array(11).fill(0)arr.map(item => counter[item]++) console.log(counter) // [1, 1, 2, 1, 1, 1, 3, 2, 2, 1, 0] let res = []counter.map((原创 2021-06-18 12:03:46 · 52 阅读 · 0 评论