【校招VIP】数据结构和算法之简单排序

考点介绍：

不同的场景中，不同的排序算法执行效率不同。稳定：冒泡、插入、归并；不稳定：选择、快速、堆排序、希尔排序。

本期分享的内容分为试题、文章及视频三部分，答案详情解析和文章内容点击文章末尾链接即可查看！

一、考点题目

1、以下哪项是冒泡排序的核心算法思路（ ）

A.对相邻两个数进行比较，较大的交换到后面。然后依次向后进行两个数的比较和交换

B.取未排序序列里的最小值，放到已排序序列的最后。

C.取未排序序列里的第1个数，从后往前插入已排序序列

D.取第1位数，对其它数进行排序，使比它小的数位于左边，大的数放到右边

正确答案：A，面试中会经常出现一种现象：让写一个冒泡排序，但是写成了选择排序等。也就是说，对排序的核心逻辑并没有理解到位......

2、 下列排序方法中，最好情况下比较次数最少的是（）

A.冒泡排序

B.简单选择排序

C.归并排序

D.快速排序

正确答案：A，这道题是看大家对算法本身的理解，通常所说的复杂度都是排序算法的平均复杂度。但是不少算法，实际上有最好的以及最差的时间复杂度.....

3、什么是冒泡排序？

解答：冒泡排序是一种交换排序，它的基本思想是：两两比较相邻记录的关键字，如果反序则交换.....

二、考点文章

1、【前端面试题】冒泡排序&选择排序

冒泡排序、选择排序，作为前端面试题出场率还是挺高的。趁着工作不是很忙，就写了写。还顺带了解到了插入排序，也顺带写了下……

2、【校招VIP】十大经典排序之冒泡排序

冒泡排序应该是我们第一个学习的排序算法。其简单也不难理解它的排序过程就像是冒泡一样，每一次都将最大的数冒上来，然后冒第二大，以此类推冒 n-1 次就可以得到序列的排序了……

三、考点视频

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

前端是IT校招中目前性价比最高的职位，对所学专业要求不高，考点难度较小，且需求量大。校招时分为一二线公司和普通公司，所对应的校招要求、工资和职业发展都是有差别的…...

相关题目及解析内容可点击下方链接查看：
移动端链接：https://m.xiaozhao.vip/dTopic/detail/1383
PC端链接：https://xiaozhao.vip/dTopic/detail/1383