校招VIP】前端算法考察之排序

考点介绍：

不同的场景中，不同的排序算法执行效率不同。

稳定：冒泡、插入、归并

不稳定：选择、快速、堆排序、希尔排序

本期分享的前端JS语言之语法相关，分为试题、文章以及视频三部分。

答案详情解析和文章内容可扫下方二维码或链接即可查看！

一、考点题目

1、 使用js实现数组的快速排序

解答： 快速排序使用了冒泡+分治的思路 ......

2、判断下列说法是否正确：就排序算法平均所用的辅助空间而言，堆排序、快速排序、归并排序的大小关系是堆排序<快速排序<归并排序。（）

A.正确
B.错误？

解答：正确答案是 A

堆的空间复杂度为1，快速排序为log2（n），归并为n......

3、下列排序算法中，哪个是稳定的排序算法？

A.选择排序

B.快速排序

C.归并排序

D.希尔排序

解答：正确答案是 C

选择排序在调整树的过程中改变节点的顺序导致不稳定.....

二、考点文章

1、【校招VIP】三种常用高级排序-堆排序，归并排序，快速排序

将无需序列构建成一个堆，根据升序降序需求选择大顶堆或小顶堆……

2、  【校招VIP】前端排序算法之快速排序

快速排序是大厂和三四线公司校招的必考点 ……

3、 【校招VIP】高级排序：快速排序

快速排序是对冒泡排序的一种改进……

（扫下方海报二维码查看完整版）

三、考点视频

1、前端校招的特点、考点和职业发展

前端是IT校招中目前性价比最高的职位 ……

更多资讯可搜索校招VIP小程序查看哦!

移动端链接：https://m.naoffer.com/dTopic/detail/662
PC端链接：校招VIP，专题 - 校招VIP