关于前端:数据结构排序算法上

9次阅读

共计 1087 个字符，预计需要花费 3 分钟才能阅读完成。

let min = (numbers) =>{if(numbers.length > 2){
    return min([numbers[0],min(numbers.slice(1))]
    )
  }else{return Math.min.apply(null, numbers)
  }
}

let min = (numbers) =>{if(numbers.length >2){
   return min([number[0],min(numbers.slice(1))]
   )
 }else{return Math.min.apply(null,numbers)
 }
}

let minIndex =(numbers)=>
   numbers.indexOf(min(numbers))

let sort = (numbers) =>{if(numbers.length >2){let index = minIndex(numbers)
    let min = numbers[index]  
    //console.log(`min:${min}`) 测试输入 Min 的值
    numbers.splice(index,1)
    //console.log(`numbers:${numbers}`) 测试输入每一次 numbers 的值
    return [min].concat(sort(numbers))
  }else{return numbers[0] < numbers[1]? numbers :
             numbers.reverse()}
}

数组.concat…(数组 + 另一个数组)
splic（）数组能够删除 1 项
slice（）从一个下标切出一个字数组进去

特点

函数不停调用本人，每次调用的参数略有不同
当满足某个简略条件时，则实现一个简略的调用
最终算出后果

了解

能够用代入法疾速了解递归
能够用调用栈疾速了解递归

举例说明代入法了解求最小的数

eg: min([2,4,5,1])
= min([2,min([4,5,1])])
= min([2,min([4,min([5,1])])])
= min([2,min([4,Math.min.apply(null,[5,1])])])
= min([2,min([4,1])])
= min([2,Math.min.apply(null,[4,1])])
= min([2,1])
= Math.min.apply(null,[2,1])
= 1