摘要:
排序思路:从数组中间选一个值,并且移除。创建一个左边和右边的数组,分别用来保存比中间值小和中间值大的数组集合,再用递归分别对左右数组执行操作。 原数组: let arr=[12,45,65,21,47,85,36] 排序方法: function quick(arr) { // 当arr小于等于一项, 阅读全文
摘要:
插入排序的思想:跟斗地主抓牌类似。一张一张的抓,先抓一张,后面再抓的牌和当前手里已经有的牌一张一张进行比较,如果新抓的牌比某张牌大,就用[].splict(开始索引,删除长度,插入元素)方法,在新数组中插入。 原数组: var arr = [6, 5, 4, 3, 2, 1]; 排序函数: func 阅读全文
摘要:
冒泡排序的思想:让数组中的前一项和后一项进行比较,如果当前项比后一项大,则两项交换位置 原数组: var arr = [6, 5, 4, 3, 2, 1]; 冒泡排序函数: function sort1(arr) { for (var k = 0; k < arr.length - 1; k++) 阅读全文