Javascript常用的数组排序方法

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. 冒泡排序（从后向前）

点击链接可复制如上代码 控制台查看输出

​​复制代码​​

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个位置。
2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3. 针对所有的元素重复以上的步骤，除了最后一个。
4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

3. 快速排序：递归思想，两边快速的排序，冒泡排序的改进

点击链接可复制如上代码 控制台查看输出

​​复制代码​​

​ Math.floor(x)方法是向下取整，返回小于或等于x的最接近的整数。
splice(index,num,item)方法是向数组中添加项目，或是从数组中删除项目，并返回被删除的项目。

1. index是整数，操作项目所在的位置（必须）
2. num是整数，要删除的项目的数量，如果为0，表示不删除（必须）
3. item是向数组中添加的新项目，可以是多个（可选）
   push()方法是向数组末尾添加一个或多个新项目并返回新数组的长度
   concat()方法连接两个或多个数组，不会改变原有数组，返回一个新数组

4. 插入排序

点击链接可复制如上代码 控制台查看输出

​​复制代码​​

1. 在未排序序列中找到最小（大）元素
2. 并存放到排序序列的起始位置
3. 然后，再从剩余未排序元素中继续寻找最小（大）元素
4. 然后放到已排序序列的末尾。
5. 以此类推

6. 原生 javascript 数组排序

方法/步骤

1.获取数组中最大的元素

2.把最大值放到数组最后

• 定义一个中间变量来交换最大值和最后一个元素的值；
• 定义一个变量来保存最大值所在的位置；

3.使用第二重循环来执行第2步：

4.把第3步封装在函数中：

注意事项：

1.数字排序为升序排列！

2.这种方法会改变原始数组！