选择排序

选择排序法

• 先假定数组中的第0个就是最小的数字索引

• 然后遍历数组，只要有一个数字比我小，那么就替换之前记录的索引

• 知道数组遍历结束后，就能找到最小的索引，然后让最小的索引换到第0个的位置

• 再来第二趟遍历，假定第一个是最小的数字的索引

• 在遍历一次数组，找到比我小的那个数字的索引

• 遍历结束后换个位置

  //选择排序
      var arr = [88,12,6,86,13]
      for(var m=0;m<arr.length-1;m++){
        var mixindex = m
        for(var i=m+1;i<arr.length;i++){
          if(arr[i]<arr[mixindex]){
            mixindex = i
          }
          
        }
        var temp =arr[m]
        arr[m]=arr[mixindex]
        arr[mixindex]=temp
      }
      
      console.log(arr)