js選擇排序

找到序列中最小的數與第一位做交換，第二次迴圈時從第二項開始遍歷出最小數然後做交換，第三次從第三項...

let arr = [2,7,4,1,3,6,5,9,0,8]
let minIndex, temp

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
        }
    }
    temp = arr[minIndex]
    arr[minIndex] = arr[i]
    arr[i] = temp
}

console.log(arr) // [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]複製程式碼