选择排序(js实现)

选择排序(由小到大)

选择排序,就是在n个数中找到最小的数,然后把它放在索引为0的位置上,然后在剩余n-1个数中找到最小的数,把它放在索引为1的位置,以此类推,直到形成有序数列.

声明

本文是我在学习的时候为了记录所以才有的,可能有很多理解不到位的地方,如果有,欢迎大家多多指正.希望不会有错误的地方误导大家.

具体步骤

• 首先,定义一个变量minIndex来存放最小值的索引,第1轮循环,将minIndex赋值为0,然后将arr[minIndex]和arr[1]进行对比,如果arr[1]大于等于[minIndex],那么继续比较,如果arr[1]小于arr[minIndex],那么将arr[1]的索引记录在minIndex中,然后继续比较arr[minIndex]和arr[2],如果如果arr[2]小于arr[minIndex],那么将arr[2]的索引记录在minIndex中,然后继续比较arr[3]和arr[minIndex],以此类推,直到比较完第一轮,找到最小值的索引,然后交换arr[0]和arr[minIndex]
• 然后进行第2轮的循环,由于第一个元素已经是最小的,所以从arr[1]开始比较,将minIndex赋值为1,然后将arr[minIndex]和arr[1]进行对比,如果arr[2]大于等于[minIndex],那么继续比较,如果arr[2]小于arr[minIndex],那么将arr[2]的索引记录在minIndex中,以此类推,直到完成第二轮的比较,找到n-1个元素中最小值,然后交换arr[1]和arr[minIndex]
• 依此类推,直到完成所有的交换.

代码

for(let i=0;i<arr.length-1;i++){
       let minIndex=i
       for(let j=i;j<arr.length-1;j++){
           if(arr[minIndex]>arr[j]){
               minIndex=j
           }
       }
       if(minIndex!==i){
           let temp=arr[i]
           arr[i]=arr[minIndex]
           arr[minIndex] = temp
       }
   }