排序&递归算法——JavaScript学习路线

二分查找、归并排序、快速排序
二维数组搜索路径：回溯法、递归
最优解，多个子问题：动态规划（自上而下、自下而上）
子问题特殊选择：贪婪算法

 

查找：顺序查找、二分查找、哈希表查找和二叉排序树查找（二叉搜索树）

二分查找：在排序的数组查找一个数字或者统计某个数字出现次数；

排序

插入排序、冒泡排序、归并排序、快速排序等

2小时让你精通前端3种排序算法_哔哩哔哩_bilibilihttps://www.bilibili.com/video/BV1C64y1M7sR?p=4&spm_id_from=pageDriver

冒泡排序Bubble：

//冒泡
//让数组中的当前项和后一项比较，偌大，交换位置，大数在后面
//第一轮结束后，最大的值换到了最后，其他值未完成排序，内层比较了length-1次
// 所以外层进行ary.lenght-1轮，且不用和自己及末尾已排序(length-1-目前轮次数)的比较
function bubble(ary){
    // 外层循环
    for(let i=0;i<ary.length-1;i++){
        // 里层循环
        for(let j = 0;j<ary.length-1-i;j++){
            if(ary[j]>ary[j+1]){