插入排序注意

正确的写法:

// 插入排序
function insertSort(arr) {
 
  for(var i = 1; i< arr.length; i++){
    var j = i-1
    var iVal = arr[i] //被比较的元素要设置成临时变量,如果if(arr[j]>arr[i]);arr[j+1] = arr[j] ;arr[i]就被覆盖了
    for(;j>=0;j--){
      if(arr[j]>iVal){
       
        arr[j+1] = arr[j] //向后移动
       
      }else{
        break
      }
    }
    // var compVal = arr[i]
    // while(j>=0 && arr[j]>compVal){
    //   arr[j+1] = arr[j] 
    //   j--
    // }

    arr[j+1] = iVal
  }
  return arr
}  

测试用例:

var  testSource = [4, 5, 6, 3, 2, 1]

var result = insertSort(testSource)
console.log('插入排序:',result)

错误写法:

arr[i]应该被设置成临时变量,不然
arr[j+1] = arr[j]会把arr[i]覆盖
function insertSort(arr) {

  for(var i = 1; i< arr.length; i++){
    var j = i-1
  for(;j>=0;j--){
      if(arr[j]>arr[i]){ 
        
        arr[j+1] = arr[j] //向后移动
       
      }else{
        break
      }
    }

    arr[j+1] = arr[i]

  }
  return arr
} 

 

上一篇:golang 插入排序


下一篇:4.插入排序