咳咳

作為一名JSer，要用自己的方式表達出自己的想法。以下代碼涉及到簡單的ES5/ES6，過于缺乏ECMAScript基礎(chǔ)的同學(xué)，可能不太適合你。

• 冒泡排序

function bubbleSort (arr) {
    for (var i = 0; i < arr.length; i++) {
        for (var j = 0; j < arr.length; j++) {
            if ( arr[j] > arr[i] ) {
                [arr[i], arr[j]] = [arr[j], arr[i]]  // 交換，ES6的解構(gòu)
            }
        }
    }
}

• 快速排序

// 遞歸 二分
function quickSort(arr) {
    if (arr.length <= 1) {
        return arr
    }

    var len = Math.floor(arr.length / 2)
    var cur = arr.splice(len, 1)
    var left = []
    var right = []

    arr.forEach( num => {
        if (num < cur) {
            left.push(num)
        } else {
            right.push(num)
        }
    })

    return arguments.callee(left).concat(cur, arguments.callee(right))

}

• 選擇排序

// 依次遍歷i到n，從i + 1 到中找到最小的一個放置到i的位置
function selectionSort (arr) {
    var minIndex = 0  // 存儲最小元素的index

    for (let i = 0; i < arr.length; i++) {
        minIndex = i

        for (let j = i + 1; j < arr.length; j++) {
            if (arr[j] < arr[minIndex]) {
                minIndex = j
            }
        }

        // 找到最小的，和i位置的元素交換
        if ( i !== minIndex ) {
            [arr[i], arr[minIndex]] = [arr[minIndex], arr[i]]
        }

    }

    return arr
}

• 插入排序

/* 方案一：輔助數(shù)組方案 */

// 依次遍歷i到n，找到每個元素對應(yīng)的位置，插入
function insertionSort (arr) {
    var newArr = []
    arr.forEach( (num, index) => {
        if ( index === 0 ) {
            newArr.push(num)
        } else {
            // 記錄數(shù)組初始長度
            let len = newArr.length

            for (let i = 0; i < newArr.length; i++) {
                if ( num < newArr[i] ) {
                    newArr.splice(i, 0, num)
                    break;
                }
            }
                        
            // 如果數(shù)組長度和初始長度一致，則num為newArr最大，push即可
            if ( newArr.length === len ) {
                newArr.push(num)
            }

        }
    })

    return newArr
}

/* 方案二：單個數(shù)組方案 */

function insertionSort(arr) {
    outer:
    for (let i = 1; i < arr.length; i++) {
        inter:
        for (let j = i - 1; j >= 0; j--) {
            if ( arr[i] < arr[j] && ( arr[i] > arr[j-1] || j === 0 ) ) {
                // 前一個splice表示‘放’，后一個splice表示‘取’
                arr.splice(j, 0, arr.splice(i, 1)[0])
                break inter
            }
        }
    }

    return arr
}