二分查找、归并排序、快速排序
二维数组搜索路径:回溯法、递归
最优解,多个子问题:动态规划(自上而下、自下而上)
子问题特殊选择:贪婪算法
查找:顺序查找、二分查找、哈希表查找和二叉排序树查找(二叉搜索树)
二分查找:在排序的数组查找一个数字或者统计某个数字出现次数;
排序
插入排序、冒泡排序、归并排序、快速排序等
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]){
const temp = ary[j];