
算法
文章平均质量分 71
Mr.菓菓
这个作者很懒,什么都没留下…
展开
-
js算法学习——选择排序
选择排序也是一种比较经典而且简单的排序方法,他主要的原理是从数组中一遍一遍的找最小的值,然后把最小的值放到最前边的方式来进行排序。 类似的,我们也可以把js中数组的元素进行排序,先取出第一个数,然后在把第一个数挨个和剩余的数进行比较。 代码: function selectSort(arr){ // 先定义两个遍历, // minIndex 用来存储最小的数值的下标 // temp用来存储临时数据做交换用 let minIndex, temp; // 记录数组长度 let len =原创 2022-03-17 23:03:24 · 626 阅读 · 0 评论 -
js算法学习——冒泡算法
冒泡排序是最基础最经典的算法题,他主要的目的是为了排序一个数组中元素的顺序,可以将数组中的数据从高到低从低到高进行处理; 具体实现思路 双重嵌套循环进行相邻两个数,然后大的放到小的后边。 let myArray = [40, 10, 30, 6, 65]; function bubbling(arr){ // 外层循环,从第一个开始循环,一直查找到数组的倒数第二个 for(let x = 0; x < arr.length-1; x++){ // 内层循环,从第一个开始原创 2022-03-16 07:30:16 · 542 阅读 · 0 评论