JavaScript经典算法（一）—(1)，2024最新前端大厂面试真题大全

执行结果

2. 二分插入排序算法

---

2.1 概述

• 从第一个元素开始，该元素可以认为已经被排序

• 取出下一个元素，在已经排序的元素序列中二分查找到第一个比它大的数的位置

• 将新元素插入到该位置后

• 重复上述两步

let arr2 = [12, 7, 4, 23, 10, 35];

function insertSort(arr) {

let len = arr.length;

for (let i = 1; i < len; i++) {

let key = arr[i];

let j = i - 1;

while (j >= 0 && arr[j] > key) {

arr[j + 1] = arr[j];

j–;

}

arr[j + 1] = key;

}

return arr;

}

let newArr2 = insertSort(arr2);

执行结果：

休息一分钟~

3. 归并排序算法

---

3.1 概述

• 归并排序是建立在归并操作上的一种有效的排序算法

• 采用分治法（Divide and Conquer）的一个典型的应用

• 合并排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 将已有序的子序列合并，得到完全有序的序列

• 即先使每个子序列有序，再使子序列段间有序

• 若将两个有序表合并成一个有序表，称为2-路归并

function merge(leftArr, rightArr) {

let result = [];

while (leftArr.length > 0 && rightArr.length > 0) {

if (leftArr[0] < rightArr[0])

// 把最小的最先取出，放到结果集中

result.push(leftArr.shift());

else

result.push(rightArr.shift());

}

// 剩下的就是合并，这样就排好序了

return result.concat(leftArr).concat(rightArr);

}

function mergeSort(array) {

if (array.length == 1) return array;

let middle = Math.floor(array.length / 2); //求出中点

let left = array.slice(0, middle); //分割数组

let right = array.slice(middle);

return merge(mergeSort(left), mergeSort(right)); //递归合并与排序

}

let arr3 = mergeSort([30, 12, 55, 72, 66, 46]);

console.log(arr3); // 12, 30, 46, 55, 66, 72

4.选择排序算法

---

4.1 概述

• 选择一个增量序列 t1，t2，……，tk，其中 ti > tj, tk = 1；

• 从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾

• 重复第二步，直到所有元素均排序完毕

function selectionSort(arr) {

let len = arr.length;

let minIndex, temp;

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数前端工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Web前端开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以添加V获取：vip1024c （备注前端）

总结

=============================================================

从转行到现在，差不多两年的时间，虽不能和大佬相比，但也是学了很多东西。我个人在学习的过程中，习惯简单做做笔记，方便自己复习的时候能够快速理解，现在将自己的笔记分享出来，和大家共同学习。

个人将这段时间所学的知识，分为三个阶段：

第一阶段：HTML&CSS&JavaScript基础

第二阶段:移动端开发技术

第三阶段:前端常用框架

• 推荐学习方式：针对某个知识点，可以先简单过一下我的笔记，如果理解，那是最好，可以帮助快速解决问题；如果因为我的笔记太过简陋不理解，可以关注我以后我还会继续分享。

• 大厂的面试难在，针对一个基础知识点，比如JS的事件循环机制，不会上来就问概念，而是换个角度，从题目入手，看你是否真正掌握。所以对于概念的理解真的很重要。

g.csdnimg.cn/img_convert/644efd4ddd0f8d43535f1982ec0da6e4.png)

• 推荐学习方式：针对某个知识点，可以先简单过一下我的笔记，如果理解，那是最好，可以帮助快速解决问题；如果因为我的笔记太过简陋不理解，可以关注我以后我还会继续分享。

• 大厂的面试难在，针对一个基础知识点，比如JS的事件循环机制，不会上来就问概念，而是换个角度，从题目入手，看你是否真正掌握。所以对于概念的理解真的很重要。