选择排序-面试笔记

算法思想

对于一个数组arr，执行arr.length-1趟，每一趟都在数组中找到最小元素，然后将这一趟得到的最小元素与数组从下标为0开始依次交换，而经过交换，放到数组前面的元素，不参与后面的比较。经过arr.length-1趟的比较，数组的元素都找到自己合适的位置。

代码实现

function selectSort(arr) {
        //执行arr.length-1趟
        for(let i=0;i<arr.length-1;i++){
            //key记录该趟循环中最小元素的下标
            let key=i;
            //遍历未排序的数组元素，不断更新最小元素的下标
            for(let j=key+1;j<arr.length;j++){
                if(arr[key]>arr[j]){
                    key=j;
                }
            }
            //上面的循环执行完后，key记录的就是该趟最小元素的下标
            //如果key的值不等于i,就将两个下标对应的元素交换位置
            if(key!=i){
                [arr[key],arr[i]]=[arr[i],arr[key]];
            }
        }
        return arr;
    }

    a=[7,6,5,4,3,2,1,0,0];
    console.log(selectSort(a));

执行结果验证