4种排序方法

1.冒泡排序

   依次比较相邻的两个元素, 如果后一个小于前一个则交换,这样从头到尾一次，就将最大的放到末尾

代码实现: 

function bubbleSort(arr) {
    var len = arr.length;
    for(var i = 0; i< len; i++) {
        for(var j = 0; j < len-1-i; j++) {
            if(arr[j] > arr[j+1]) {
                var temp = arr[j+1];
                arr[j+1] = arr[j];
                arr[j] = temp;
            }
        }
    }
    return arr;
}

2.选择排序

在未排序中找到最小元素, 存放到排序序列的起始位置，再从剩余未排序中找到最小元素，放到已排序的末尾，重负操作

代码实现：

function selectionSort(arr) {
    var len = arr.length;
    var minIndex, temp;
    for (var i = 0; i< len - 1; i++) {
        minIndex = i;
        for(var j = i + 1; j < len; j++) {
            if(arr[j] < arr[minIndex]) {
                minIndex = j;
            }
        }
        temp = arr[i];
        arr[i] = arr[minIndex];
        arr[minIndex] = temp;
    }
    return arr;
}

3.插入排序

  3.1.将第一待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。 
  2.从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。（如果待插入的元素与有序序列中的某个元素相等，则将待插入元素插入到相等元素的后面。）

代码实现：

function crSort(arr) {
    var len = arr.length;
    var preIndex, current;
    for(var i = 1; i < len; i++ ) {
        preIndex = i -1;
        current = arr[i];
        while(preIndex >=0 && arr[preIndex] > current) {
            arr[preIndex + 1] = arr[preIndex];
            preIndex--;
        }
        arr[preIndex + 1] = current;
    }
    return arr;
}

4.快速排序

function quickSort(arr) {
    	if (arr.length<=1) {return arr;}
    	var left = [],
    		right = [],
    		baseDot =Math.round(arr.length/2),
    		base =arr.splice(baseDot, 1)[0];
    
    	for (var i =0; i <arr.length; i++) {
    		if (arr[i] < base) {
    			left.push(arr[i])
    		}else {
    			right.push(arr[i])
    		}
    	}
    
    	return quickSort(left).concat([base], quickSort(right));
    }