各种排序方式

 /**
    * 冒泡排序优化
    * 设置一个标记来标志一趟比较是否发生交换
    * 如果没有发生交换，则数组已经有序
    * */
    function test() {
        console.log(90)
    /*    document.getElementById('res').removeEventListener('click',test);*/
    }
  /*  document.getElementById('res').addEventListener('click',test);*/
    function buble_sort(arr){
        var i = 0;
        var j = 0;
        var tmp = 0;
        var flag = 0;
        var len = arr.length;
        for (i = 0; i <len; ++i) {
            flag = 0;
            for (j = 0; j < len - 1 - i; ++j) {
                if (arr[j] > arr[j + 1]) {
                    flag = 1;
                    tmp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = tmp;
                }
            }
            if (flag == 0) {
                break;
            }
        }
        return arr;
    }
    console.log(buble_sort([20,-2,-6,1,-5,2,5,10]));
   /**
    * 快速排序
    * */
    function quickSort(arr){
        if(arr.length<=1){
            return arr;
        }
        //定义中间值的索引
        var index = Math.floor(arr.length/2);
        //取到中间值
        var temp = arr.splice(index,1);
        //定义左右部分数组
        var left = [];
        var right = [];
        for(var i=0;i<arr.length;i++){
            //如果元素比中间值小，那么放在左边，否则放右边
            if(arr[i]<temp){
                left.push(arr[i]);
            }else{
                right.push(arr[i]);
            }
        }
        return quickSort(left).concat(temp,quickSort(right));
    }
    console.log(quickSort([20,-2,-6,1,-5,2,5,10]));

    /**
     * 插入排序
     * */
    function insertSort(arr){
        //假设第0元素是有序序列，第1元素之后是无序的序列。从第1元素开始依次将无序序列的元素插入到有序序列中
        for(var i=1; i<arr.length;i++){
            if(arr[i]<arr[i-1]){
                //取出无序序列中需要插入的第i个元素
                var temp = arr[i];
                //定义有序中的最后一个位置
                var j = i-1;
                arr[i] = arr[j];
                //比较大小，找到插入的位置
                while(j>=0&&temp<arr[j]){
                    arr[j+1] = arr[j];
                    j--;
                }
                //插入
                arr[j+1] = temp;
            }
        }
        return arr;
    }
    console.log(insertSort([1,4,-8,-3,6,12,9,8]));


    /**
     * 选择排序
     * */
    function selectSort(arr){
        for(var i=0;i<arr.length;i++){
            //设置当前范围最小值和索引
            var min = arr[i];
            var minIndex = i;
            //在该范围选出最小值
            for(var j=i+1;j<arr.length;j++){
                if(min>arr[j]){
                    min = arr[j];
                    minIndex = j;
                }
            }
            //将最小值插入,并将原来位置的最小值删除
            arr.splice(i,0,min);
            arr.splice(minIndex+1,1);
        }
        return arr;
    }