相信大家对数组排序都不陌生，在开发中我们通常会使用sort方法进行数组的排序。今天我主要带大家回顾一下JS中几种常用的数组排序方式。
- sort方法
基本思路：
sort方法默认按照字符的ASCII码进行升序排序。可以传一个函数作为参数并返回一个数值实现升序或降序排列。
代码实现：
var arr = [18, 2, 10, 9, 88, 66, 22];
arr.sort(function (a, b) {
return b - a; //降序排序
// return a - b; //升序排序
});
console.log(arr); //[88,66,22,18,10,9,2]
图片源于网络，侵删
- reverse方法
基本思路：
reverse同样是数组中的排序方法，直接调用即可。不过它只能实现数组的逆序排序，并且会直接在原数组上进行修改。
代码实现：
var arr = [18, 2, 10, 9, 88, 66, 22];
arr.reverse();
console.log(arr); //[22,66,88,9,10,2,18]
- 冒泡排序
基本思路：
冒泡排序可以说是数组排序最经典的排序方式。它的原理是指定一个规则，每次比较相邻的两个数，如果不符合规则就互换位置，这样每一轮比较就能把最大或者最小的值放在数组最后一位，然后继续对未排序的数组重新进行规则比较。
代码实现：
var arr = [18, 2, 10, 9, 88, 66, 22];
for (var i = 0; i < arr.length - 1; i++) {
for (var j = 0; j < arr.length - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
var temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
console.log(arr); // [2, 9, 10, 18, 22, 66, 88]
- 选择排序
基本思路：
先假设数组中的第一个元素为最小值，对应一个变量minIndex指向它的下标，然后让该值和剩余的所有值进行比较，如果小于该值，则将minIndex指向较小的值的下标，然后让minIndex对应的值和剩余的值进行比较，重复此操作至本轮循环结束，从而确定了当前最小值的下标。然后让minIndex对应的值和数组第一个未排序的元素进行交换，这样就确定了一个最小值，之后开始第二轮循环，忽略已排序的元素，假设第二个值为最小值，再次进行上述操作，以此类推，最终实现数组从小到大的排序。
代码实现：
var arr = [18, 2, 10, 9, 88, 66, 22];
for (var i = 0; i < arr.length - 1; i++) {
var minIndex = i;
for (var j = i + 1; j < arr.length; j++) {
if (arr[minIndex] > arr[j]) {
minIndex = j;
}
}
var temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
console.log(arr); // [2, 9, 10, 18, 22, 66, 88]
//代码效果参考：http://www.zidongmutanji.com/bxxx/335146.html
- 插入排序
基本思路：
插入排序是将数组第一个元素看做一个有序队列，把剩下的元素当成是未排序队列。从头到尾依次扫描未排序序列，把每个元素在已经排序的元素队列中从后向前依次比较，如果已排序元素大于新元素，则继续比较，直到找到小于或等于新元素的已排序元素，然后将新元素插入到该元素后面。
代码实现：
var arr = [18, 2, 10, 9, 88, 66, 22];
for (var i = 0; i < arr.length; i++) {
for (var j = i; j >= 0; j--) {
if (arr[j] > arr[j + 1]) {
var temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
console.log(arr); // [2, 9, 10, 18, 22, 66, 88]
- 快速排序
基本思路：
快速排序是对冒牌排序的一种改进，它需要先取出数组的中间值作为基数，再准备两个新的数组，把原数组中剩余的值一一和它进行比较，小于它的放在左边数组，大于它的放在右边数组，然后左右两个数组再次重复上述操作，最后再把所有的数组进行合并就会获得完成排序后的新数组。
代码实现：
var arr = [18, 2, 10, 9, 2, 9, 88, 66, 22];
var quickSort = function (arr) {
if (arr.length <= 1) {
return arr;
}
var midIndex = Math.floor(arr.length / 2);
var mid = arr[midIndex];
arr.splice(midIndex, 1);
var leftArr = [];
var rightArr = [];
for (var i = 0; i < arr.length; i++) {
if (arr[i] < mid) {
leftArr.push(arr[i]);
} else {
rightArr.push(arr[i]);
}
}
return quickSort(leftArr).concat([mid], quickSort(rightArr));
};
console.log(quickSort(arr)); // [2, 2, 9, 9, 10, 18, 22, 66, 88]
