js实现选择排序的思路

选择排序的思路
1.0找到数组的最小值,选中它并且将其放置在第一位
2.0接着找到第二小的值,选中它并将它放置在第二位.
以此类推,执行n-1轮.

假设当前最小值是第一个数 就是45

这样一轮下来我们就可以找到最小值
然后以此类推

把最小的元素抛开

思考刚才动画的第一轮做了什么?
无非就是经过了一轮循环找到了最小值
并且把最小值放置到了 第一位
也就是和第一数字进行了交换

Array.prototype.selectionSort = function （）{
   //首先声明一个最小值的下表
   let indexMin =0;
    for(let j =0; j<this.length; j+1){
    //如果最小值的下标小于当前元素的下标则进行互换
    if (this[j]<this[indexMin]{
        indexMin = j;
    }
    
    }

};

   const arr = [5,4,3,2,1];
   arr.selectionSort();

Array.prototype.selectionSort = function （）{
   //首先声明一个最小值的下表
   let indexMin =0;
    for(let j =0; j<this.length; j+1){
    //如果最小值的下标小于当前元素的下标则进行互换
    if (this[j]<this[indexMin]{
        indexMin = j;
    }
    
    }
    //得到数组的最小值我们要将他与数组的第一个元素进行交换了
    const temp = this[0];
    this[0] = this[indexMin];
    this[indexMin] = temp;

};

   const arr = [5,4,3,2,1];
   arr.selectionSort();

重点数组进行排序


以此类推
由于少考虑到数组最小值等于自己情况就是下表等于下表