考点介绍:
不同的场景中,不同的排序算法执行效率不同。稳定:冒泡、插入、归并;不稳定:选择、快速、堆排序、希尔排序。
本期分享的内容分为试题、文章及视频三部分,答案详情解析和文章内容点击文章末尾链接即可查看!
一、考点题目
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