考点介绍：

排序算法是计算机科学中的一个重要领域，它是将一组数据按照一定的顺序排列的过程。排序算法可以分为多种类型，其中最简单的是简单排序算法。简单排序算法是指通过比较和交换来实现排序的算法，它包括冒泡排序、选择排序和插入排序。

相关题目及解析内容可点击文章末尾链接查看！

一、考点试题

1.下列排序方法中，最坏情况下比较次数最少的是（）

A.冒泡排序

B.简单选择排序

C.直接插入排序

D.堆排序

解答：正确答案是 D

冒泡排序最坏情况时间复杂度O(n^2)，简单选择排序最坏情况时间复杂度为O(n^2)，时间复杂度和冒泡排序一样，但略优于冒泡排序.....

2.以下哪种不是非稳定排序算法（）

A.归并排序

B.快速排序

C.堆排序

D.希尔排序

解答：正确答案是 A

(1)冒泡排序

冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，我想你是不会再无聊地把他们俩交换一下的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来......

3.冒泡排序的原理？

解答：稳定，平均/最坏时间复杂度 O(n²)，元素基本有序时最好时间复杂度 O(n)，空间复杂度 O(1)。比较相邻的元素，如果第一个比第二个大就进行交换，对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对，每一轮排序后末尾元素都是有序的，针对 n 个元素重复以上步骤 n -1 次排序完毕......

二、考点文章

1.三大经典排序 | 冒泡排序，选择排序，快速排序

排序算法是日常使用最频繁的一个算法，生活中也很常见什么排队呀按照高矮次序呀，分数按照一个从高到低的排序等等，但是如果是要设计出来面对基数很大又要很快的排序方法这就是需要很大难度了，先给大家看看排序的种类有哪些，和其对应的时间空间复杂度......

2.经典排序算法之---冒泡排序

互联网行业从业者在面试的过程中经常会碰到这样一个问题，尤以测试人员和开发人员碰到的几率最高......

3.简单选择排序

通过n-1次关键字之间的比较，从n-i+1个记录中找到关键字最小的记录，并和第i个记录交换。其实很好理解：在冒泡排序中，我们每次都做了交换，而这里我们不需要每次都进行交换，而是把最大的数（min记录的是最大值的下标）和第i个记录交换......

三、考点视频

直接插入排序和最佳复杂度

本题是校招的常见考点之一，这里考察的是简单排序的直播插入排序。首先要对熟悉排序算法本身，不要把选择和插入搞混。其次是针对每一轮的排序，考虑最少的比较次数是多少......

移动端链接：https://m.xiaozhao.vip/dTopic/detail/1240

PC端链接：https://xiaozhao.vip/dTopic/detail/1240