算法
远方的原
这个作者很懒,什么都没留下…
展开
-
插入排序,用最简单的方法讲解。注释简洁清晰,使用js实现
插入排序:从第二个数开始,首先将当前的数存起来,并且定义一个变量将当前下标的前一个下标存起来,使用一个while循环,最后插入数据,就这样完成插入排序。大家可以将排序的过程理解成打扑克插牌那样。 // 首先我们选定义一个数组 var arr = [10, 20, 3, 20, 4, 50, 7] function insertionSort(arr) { for (var i = 1; i < arr.length; i++原创 2021-08-29 22:24:45 · 314 阅读 · 0 评论 -
选择排序,用最简单的方法讲解。注释简洁清晰!
选择排序:定义一个最小的下标,利用双层for去做,找到后面数列中的最小数,将它的下标保存下来,然后定义第三个变量,给两个数交换位置,循环下去就可以完成排序。 // 首先我们选定义一个数组 var arr = [10, 20, 3, 20, 4, 50, 7] // 这里定义选择排序的函数 function selectionSort(arr) { for (var i = 0; i < arr.length -原创 2021-08-29 22:11:01 · 261 阅读 · 0 评论 -
冒泡排序,用最简单的方法讲解。注释简洁清晰!3分钟就可以学会!
冒泡排序:数组中有n个数,比较每相邻两个数,按照升序思路如果前者大于后者,就把两个数交换位置。第一轮就可以选出一个最大的数放在最后面,那么经过n-1轮,就可以完成了所有的数排序。废话不多讲,先上代码。 // 先给一个数组 var arr = [13, 24, 23, 16, 7, 1]; //最外面的for循环是控制循环的轮数 for (var i = 0; i < arr.length - 1; i++) { ...原创 2021-08-26 10:53:25 · 390 阅读 · 0 评论