选择排序

概念

选择排序是一种简单直观的排序算法，无论什么数据进去都是O(n²)的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间。

思路

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。

再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。

重复第二步，直到所有元素均排序完毕。

代码

const arr = ['2','3','1','4','5','9','8','7','6'];
console.log(selectionSort(arr))
function selectionSort(arr){
    //保存最小值的索引
    let minIndex,temp;
    //先循环一次，获取首个元素
    for(let i = 0;i < arr.length - 1; i ++){
        //假设最小值是i
        minIndex = i;
        //从i的后面找到最小值
        for(let j = i + 1;j < arr.length; j ++){
            if(arr[j] < arr[minIndex]){
                minIndex = j
            }
        }
        
        //------此时一定找到了最小值-------
        
        //数据交换排头元素和最小值
        temp = arr[i]
        arr[i] = arr[minIndex]
        arr[minIndex] = temp   
    }
    return arr
}