考点介绍：
冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 选择排序是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。
答案详情解析和文章内容可扫下方二维码或链接即可查看！
一、考点题目
1、以下哪项是冒泡排序的核心算法思路（）
A.对相邻两个数进行比较，较大的交换到后面。然后依次向后进行两个数的比较和交换
B.取未排序序列里的最小值，放到已排序序列的最后。
C.取未排序序列里的第1个数，从后往前插入已排序序列
D.取第1位数，对其它数进行排序，使比它小的数位于左边，大的数放到右边
解答：正确答案是 A，面试中会经常出现一种现象：让写一个冒泡排序，但是写成了选择排序等……
2、 下列排序方法中，最好情况下比较次数最少的是（）
A.冒泡排序
B.简单选择排序
C.归并排序
D.快速排序
解答：正确答案是 A，这道题是看大家对算法本身的理解，通常所说的复杂度都是排序算法的平均复杂度。但是不少算法，实际上有最好的以及最差的时间复杂度......
3、简述冒泡排序的思想原理及具体步骤
解答：冒泡排序的思想原理就是：交换排序。相邻的两个数字进行比较，如果反序则两两交换，直到没有要交换的，则排序结束……
二、考点文章
1、【前端面试题】冒泡排序&选择排序
冒泡排序、选择排序，作为前端面试题出场率还是挺高的。趁着工作不是很忙，就写了写。还顺带了解到了插入排序，也顺带写了下……
2、十大经典排序之冒泡排序
冒泡排序应该是我们第一个学习的排序算法。其简单也不难理解它的排序过程就像是冒泡一样，每一次都将最大的数冒上来，然后冒第二大，以此类推冒 n-1 次就可以得到序列的排序了……
三、考点视频
1、用js实现数组排序
本题重点在于考查数据结构的排序算法，小讲分别使用了简单的冒泡排序和复杂的快速排序，从思路到实现……
更多资讯可搜索校招VIP小程序查看哦！
移动端链接：m.xiaozhao.vip/dTopic/deta…
PC端链接：xiaozhao.vip/dTopic/deta…
