1. Javascript 的 sort() 办法最罕用最快的办法!
- 定义:把数组按大小顺序排列
- @params:能够没有,也能够是函数
- @return:排好序后的数组
- 是否扭转原数组:扭转
应用办法:arr.sort():SORT 办法中如果不传递参数,是无奈解决 10 以上数字排序的(它默认依照每一项第一个字符来排,不是咱们想要的成果)
- 想要实现多位数失常排序,须要给 SORT 传递一个函数,函数中返回 a - b 实现升序,返回 b - a 实现降序:
- arr.sort(function(a,b){return a-b;});
- 可用箭头函数示意:arr.sort((a,b) => a-b);
【升序】
【降序】
2. 冒泡排序(从后向前)
点击链接可复制如上代码 控制台查看输入
复制代码
- 比拟相邻的元素。如果第一个比第二个大,就替换他们两个地位。
- 对每一对相邻元素作同样的工作,从开始第一对到结尾的最初一对。在这一点,最初的元素应该会是最大的数。
- 针对所有的元素反复以上的步骤,除了最初一个。
- 继续每次对越来越少的元素反复下面的步骤,直到没有任何一对数字须要比拟。
3. 疾速排序:递归思维,两边疾速的排序,冒泡排序的改良
点击链接可复制如上代码 控制台查看输入
复制代码
Math.floor(x)办法是向下取整,返回小于或等于 x 的最靠近的整数。
splice(index,num,item)办法是向数组中增加我的项目,或是从数组中删除我的项目,并返回被删除的我的项目。
- index 是整数,被操作我的项目所在的地位(必须)
- num 是整数,要删除的我的项目的数量,如果为 0,示意不删除(必须)
-
item 是向数组中增加的新我的项目,能够是多个(可选)
push()办法是向数组开端增加一个或多个新我的项目并返回新数组的长度
concat() 办法连贯两个或多个数组,不会扭转原有数组,返回一个新数组
4. 插入排序
点击链接可复制如上代码 控制台查看输入
复制代码
- 在未排序序列中找到最小(大)元素
- 并存放到排序序列的起始地位
- 而后,再从残余未排序元素中持续寻找最小(大)元素
- 而后放到已排序序列的开端。
- 以此类推
6. 原生 javascript 数组排序
办法 / 步骤
1. 获取数组中最大的元素
2. 把最大值放到数组最初
- 定义一个两头变量来替换最大值和最初一个元素的值;
- 定义一个变量来保留最大值所在的地位;
3. 应用第二重循环来执行第 2 步:
4. 把第 3 步封装在函数中:
注意事项:
1. 数字排序为升序排列!
2. 这种办法会扭转原始数组!