数组排序-选择排序-循环写法

128 阅读1分钟
let sort = (numbers) => {
    for(let i=0; i<numbers.length-1; i++){
       let index = minIndex(numbers.slice(i)) + i
       if(index !== i){
         swap(numbers,index,i)
        }
      }
      return numbers
}

let swap = (array,i,j) => {
    let temp = array[i]
    array[i] = array[j]
    array[j] = temp
}

let minIndex = (numbers) => {
    let index = 0
    for (let i=1;i<numbers.length;i++){
        if(numbers[i] < numbers[index]){
        index = i
    }
  }  
   return index
}
 solt([2,1,5,3,8,4,9,5])