13 【选择排序】js选择排序

选择排序归根比冒泡排序算法复杂度有所降低，但仍非常高，敲了一遍仅作了解，有需要再行学习。

'use strict';

function selectionSort (arr) {
    let length = arr.length
    console.log('长度为：' + length);
    let min,temp

    for(let i = 0; i < length - 1; i++) {
        min = i
        // console.log('min is :   ' + min);
        for(let j = i; j < length ; j ++) {
            if (arr[min] > arr[j]) {
                min = j
            }
        }
        if (arr[min] !== arr[i]) {
            temp = arr[i]
            arr[i] = arr[min]
            arr[min] = temp
        }
    }
}

let array = [11,21,41,4,6]
console.log('改进前数组:  ' + array.toString());
selectionSort(array)
console.log('改进后数组:  ' + array.toString());