JavaScript常用的几种排序

1、冒泡排序

原理：从第一个元素开始，把当前元素和下一个元素进行比较。如果当前元素大，那么就交换位置，重复操作直到比较到最后一个元素。

var arr = [1,20,50,3,12,15,25,35,26,88]
function sorts(arr) {
    for (var i = 0, len = arr.length; len > i; i++) {
        for (var j = 1, leng = arr.length; leng > j; j++) {
            if (arr[j] > arr[j + 1]) {
               [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]]
            }
        }
    }
    return arr;
}
sorts(arr)

2.插入排序

原理：第一个元素默认是已排序元素，取出下一个元素和当前元素比较，如果当前元素大就交换位置。那么此时第一个元素就是当前的最小数，所以下次取出操作从第三个元素开始，向前对比，重复之前的操作。
排序效果图如下：

var arr = [20, 1, 3, 25, 13, 15, 18, 65, 48, 198, 52, 62, 34];
function sorts(arr) {
    for (var i = 1, len = arr.length; len > i; i++) {
       var one = i - 1;
       var sort = arr[i]
       while (one >= 0 && arr[one] > sort) { //循环判断当前元素是否小于前个元素
           arr[one + 1] = arr[one];
           one--;
       }
       arr[one + 1] = sort //循环判断不成立时执行
   }
   return arr;
}
sorts(arr)

3.选择排序

原理：遍历数组，设置最小值的索引为 0，如果取出的值比当前最小值小，就替换最小值索引，遍历完成后，将第一个元素和最小值索引上的值交换。如上操作后，第一个元素就是数组中的最小值，下次遍历就可以从索引 1 开始重复上述操作。
排序效果图如下：

var arr = [20, 1, 3, 25, 13, 15, 18, 65, 48, 198, 52, 62, 34];
function sorts(arr) {
    for (var i = 1, len = arr.length; len > i; i++) {
        var one = i;
        for (var j = i + 1, leng = arr.length; leng > j; j++) {
            one = arr[j] < arr[one] ? j : one;
        }
        [arr[i], arr[one]] = [arr[one], arr[i]];
    }
    return arr;
}
sorts(arr)

4.快速排序

原理：在数据集之中，找一个基准点，建立两个数组，分别存储左边和右边的数组，利用递归进行下次比较。
排序效果图如下：

var arr = [20, 1, 3, 25, 13, 15, 18, 65, 48, 198, 52, 62, 34];
function sorts(arr) {
    if (arr.length < 1) {
        return arr
    }
    var left = [],
        right = [];
    var num = Math.floor(arr.length / 2);
    var numValue = arr.splice(num, 1)[0];
    for (var i = 0, len = arr.length; len > i; i++) {
        if (arr[i] > numValue) {
            right.push(arr[i]);
        } else {
            left.push(arr[i]);
        }
    }
    return sorts(left).concat(numValue, sorts(right));
}
sorts(arr)

5.归并排序

原理：
（1） 把长度为n的输入序列分成两个长度为n/2的子序列；
（2）对这两个子序列分别采用归并排序；
（3） 将两个排序好的子序列合并成一个最终的排序序列。

var arr = [20, 1, 3, 25, 13, 15, 18, 65, 48, 198, 52, 62, 34];
function sorts(arr) {
	var len = arr.length;
	if (len < 2) {
	   return arr;
	}
	var middle = Math.floor(len / 2),
	   left = arr.slice(0, middle),
	   right = arr.slice(middle);
	return merge(sorts(left), sorts(right));
}

function merge(left, right) {
	var result = [];
	while (left.length && right.length) {
	   // 不断比较left和right数组的第一项，小的取出存入res
	   left[0] < right[0] ? result.push(left.shift()) : result.push(right.shift());
	}
	return result.concat(left, right);
}
sorts(arr)