算法
不定期的学习笔记
这个作者很懒,什么都没留下…
展开
-
JavaScript选择排序
// 选择排序 //时间复杂度O(²) 空间复杂度O(1) 不稳定 //选择最小的数放在第一位 function selectStor(arr) { let length = arr.length; //记录长度 let mixIndex; //最小值的index for (let i = 0; i < length - 1; i++){ mixIndex = i; //暂定为外层循环到的次数 for (let j = i; j <原创 2021-03-17 10:57:22 · 83 阅读 · 0 评论 -
JavaScript冒泡排序
//冒泡排序 //时间复杂度O(n²) 空间复杂度O(1) 稳定 //较大的数字冒泡,往后排 function _mysort(arr) { let length = arr.length - 1; //记录传入数组的长度,这里直接-1是为了后续代码简洁 for (let i = 0; i < length; i++){ //外层遍历确认是否遍历完成 for (let j = 0; j < length - i; j++){ //内层遍历比较大小原创 2021-03-16 21:01:34 · 51 阅读 · 0 评论