//歸并排序須知:
作為一種典型的分而治之思想的算法應(yīng)用，歸并排序的實(shí)現(xiàn)由兩種方法：
1.自上而下的遞歸（所有遞歸的方法都可以用迭代重寫(xiě)，所以就有了第2種方法）
2.自下而上的迭代
// 將數(shù)組從中間分開(kāi) 通過(guò)對(duì)比左右兩個(gè)數(shù)組 索引為0的值 如果左邊的小于右邊的 將左邊數(shù)組的第一個(gè)值 push到一個(gè)新數(shù)組中
// 否則 將右邊數(shù)組的第一個(gè)值 push到新數(shù)組中
// 如果left/right 有一個(gè) 的值為空 進(jìn)入下面的程序
// 如果left.length > 0 就將left里面剩余的值全部push到新數(shù)組中
// 否則 right.length > 0 就將right里面剩余的值全部push到新數(shù)組中
// 以此遍歷遞歸 進(jìn)行排序

代碼

function mergeSort1 (arr) {
var len = arr.length;
if( len < 2 ) {
return arr
}

var middle = Math.floor(len/2);
var left = arr.slice(0, middle);
var right = arr.slice(middle);

return merge1(mergeSort1(left),mergeSort1(right))

}

function merge1(left, right) {
var result = [];

while(left.length > 0 && right.length > 0) {
    if(left[0] < right[0]) {
        result.push(left.shift())
    }
    else {
        result.push(right.shift())
    }
}

while(left.length) result.push(left.shift())
while(right.length) result.push(right.shift())

return result

}

冒泡排序

function bubbleSort(arr) {
var len = arr.length;
for (let i = 0; i < len; i++) {
for (let j = i + 1; j < len; j++) {

            if(arr[i] >  arr[j]) {
                var temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }

        }
       
    }
    return arr
}
console.log(bubbleSort(arr));

// 選擇排序
function selectSort(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

}
console.log(selectSort(arr))

快速排序

var quickSort = function(arr) {
　　if (arr.length <= 1) {//如果數(shù)組長(zhǎng)度小于等于1無(wú)需判斷直接返回即可
return arr;
}
　　var pivotIndex = Math.floor(arr.length / 2);//取基準(zhǔn)點(diǎn)
　　var pivot = arr.splice(pivotIndex, 1)[0];//取基準(zhǔn)點(diǎn)的值,splice(index,1)函數(shù)可以返回?cái)?shù)組中被刪除的那個(gè)數(shù)
　　var left = [];//存放比基準(zhǔn)點(diǎn)小的數(shù)組
　　var right = [];//存放比基準(zhǔn)點(diǎn)大的數(shù)組
　　for (var i = 0; i < arr.length; i++){ //遍歷數(shù)組，進(jìn)行判斷分配
　　　　if (arr[i] < pivot) {
　　　　　　left.push(arr[i]);//比基準(zhǔn)點(diǎn)小的放在左邊數(shù)組
　　　　} else {
　　　　　　right.push(arr[i]);//比基準(zhǔn)點(diǎn)大的放在右邊數(shù)組
　　　　}
　　}
//遞歸執(zhí)行以上操作,對(duì)左右兩個(gè)數(shù)組進(jìn)行操作，直到數(shù)組長(zhǎng)度為<=1；
　　return quickSort(left).concat([pivot], quickSort(right));
};
console.log(quickSort(arr))