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);
【升序】
1.png
【降序】
2.png
2. 冒泡排序（从后向前）
3.png
点击链接可复制如上代码 控制台查看输出
- 比较相邻的元素。如果第一个比第二个大，就交换他们两个位置。
- 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
- 针对所有的元素重复以上的步骤，除了最后一个。
- 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
3. 快速排序：递归思想，两边快速的排序，冒泡排序的改进
4.png
点击链接可复制如上代码 控制台查看输出
Math.floor(x)方法是向下取整，返回小于或等于x的最接近的整数。
splice(index,num,item)方法是向数组中添加项目，或是从数组中删除项目，并返回被删除的项目。
index是整数，被操作项目所在的位置（必须）
num是整数，要删除的项目的数量，如果为0，表示不删除（必须）
-
item是向数组中添加的新项目，可以是多个（可选）
push()方法是向数组末尾添加一个或多个新项目并返回新数组的长度
concat()方法连接两个或多个数组，不会改变原有数组，返回一个新数组
4. 插入排序
5.png
点击链接可复制如上代码 控制台查看输出
- 从第一个元素开始，该元素可以认为已经被排序
- 取出下一个元素，在已经排序的元素序列中扫描
- 如果该元素（已排序）大于新元素，将该元素移到下一位置
- 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置
- 将新元素插入到下一位置中
- 重复步骤2
5.选择排序
6.png
点击链接可复制如上代码 控制台查看输出
- 在未排序序列中找到最小（大）元素
- 并存放到排序序列的起始位置
- 然后，再从剩余未排序元素中继续寻找最小（大）元素
- 然后放到已排序序列的末尾。
- 以此类推
6. 原生 javascript 数组排序
7.png
方法/步骤
1.获取数组中最大的元素
8.png
2.把最大值放到数组最后
- 定义一个中间变量来交换最大值和最后一个元素的值；
- 定义一个变量来保存最大值所在的位置；
9.png
3.使用第二重循环来执行第2步：
10.png
4.把第3步封装在函数中：
11.png
注意事项：
1.数字排序为升序排列！
2.这种方法会改变原始数组！
