选择排序

选择排序

思路

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

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

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

代码实现

function selectionSort(arr){
    let len = arr.length,
        minIndex;
    
    for(let i=0;i<len-1;i++){
        minIndex = i;
        for(let j=i+1;j<len;j++){
            if(arr[j] < arr[minIndex]) minIndex = j;
        }
        if(minIndex !== i){
            let tmp = arr[minIndex];
            arr[minIndex] = arr[i];
            arr[i] = tmp;
        }
    }
    
    return arr;
}