经典算法题：排序算法

深碍√TFBOYSˉ_ 2023-06-08 15:53 2阅读 0赞

点击蓝色“五分钟学算法”关注我哟

加个“星标”，天天中午 12:15，一起学算法

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg]

作者 | 程序员小吴

来源公众号 | 五分钟学算法

今天分享的一道算法面试题来源于 **某零2015届技术类笔试题** 。

### 题目描述 ###

用某种排序方法对关键字序列（25,84,21,47,15,27,68,35,20）进行排序，序列的变化情况采样如下：

20,15,21,25,47,27,68,35,84

15,20,21,25,35,27,47,68,84

15,20,21,25,27,35,47,68,84

请问采用的是以下哪种排序算法（）

A. 选择排序

B. 希尔排序

C. 归并排序

D. 快速排序

### 题目解析 ###

这道题目很好的考察了大家对排序方法过程的理解程度。

对于题目给出的四个选项，很容易就能排除 **选择排序**，因为对于 **选择排序** 而言它的操作是 第一次从待**排序**的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未**排序**元素中寻找到最小（大）元素，然后放到已**排序**的序列的末尾。

20,15,21,25,47,27,68,35,84

序列中 *20* 不是最小的记录，故排除 **选择排序**。

接下来的三个选项实际上挺难抉择的，我们首先来回顾一下它们三个的动画。

![640?wx\_fmt=gif][640_wx_fmt_gif] 希尔排序

![640?wx\_fmt=gif][640_wx_fmt_gif 1]

归并排序

![640?wx\_fmt=gif][640_wx_fmt_gif 2]

快速排序

对于 **希尔排序** 而言，需要知道 *增量* ，根据动画我们可以理解为 `gap = 4` 。

先分为四组。

25 15

84 27

21 68

47 35

对这四组分别进行插入排序，加上剩下的 20 变成了

15 27 21 35 25 84 68 47 20

与题目给出的步骤不同，故排除 **希尔排序**。

再来看归并排序动画，逻辑操作就简单了。

先一分为二。

25,84,21,47,15,27,68,35,20

变成了

25,84,21,47

与

15,27,68,35,20

第二步应该是(这里与动画稍许不同，没有切分到底)

15 25 27 68 35 20 84 21 47

与题目给出的步骤不同，故排除 **归并排序**。

所以，答案选 D ：快速排序。

问题来了，你知道**标定点是哪个数字吗**？可以留言说说哟。

\---

以上，便是今日分享，觉得不错，还请点个在看，谢谢～

推荐阅读：

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 1]

点击「阅读原文」，访问小吴的个人博客，在电脑端阅读 200 多篇原创算法文章！

[640_wx_fmt_jpeg]: /images/20230531/b92d2faa406344d29c6cd75aa288311d.png
[640_wx_fmt_gif]: /images/20230531/9eb45ae10c594f2db825d0d54dbc4773.png
[640_wx_fmt_gif 1]: /images/20230531/d175a5e2efcd44cc996d0c4a5e5b977f.png
[640_wx_fmt_gif 2]: /images/20230531/3e68c6729120485d88ebe4e6ecb5a780.png
[640_wx_fmt_jpeg 1]: /images/20230531/cf8184aca56a447cb1fdebed4dcfbcd1.png

发表评论取消回复

表情：

评论列表（有 0 条评论，2人围观）

还没有评论，来说两句吧...

相关阅读

相关【系列】经典算法题：排序算法空间

击蓝色“五分钟学算法”关注我哟加个“星标”，天天中午 12:15，一起学算法 ![640?wx\_fmt=png][640_wx_fmt_png] 作者 | 程序...

╰半橙微兮°/ 2024年04月18日 22:48/ 0 赞/ 77 阅读

相关经典排序算法

冒泡排序 //关键代码 public static void sort(int array[]) { for (int i

骑猪看日落/ 2023年07月17日 06:27/ 0 赞/ 1 阅读

相关经典排序算法

经典排序算法 1.冒泡排序 2.选择排序 3.插入排序 4.希尔排序 5.归并排序 6.

朴灿烈づ我的快乐病毒、/ 2023年06月28日 15:27/ 0 赞/ 3 阅读

相关经典算法题：排序算法

点击蓝色“五分钟学算法”关注我哟加个“星标”，天天中午 12:15，一起学算法 ![640?wx\_fmt=jpeg][640_wx_fmt_jpeg] 作者 | 程序

深碍√TFBOYSˉ_/ 2023年06月08日 15:53/ 0 赞/ 3 阅读

相关经典排序算法

一、概念：将杂乱无序的数据元素，通过一定的方法按关键字顺序排列的过程就是排序。二、常见的排序算法：不稳定的排序算法：快速排序、希尔排序、堆排序、直接选择排序

桃扇骨/ 2023年01月21日 10:27/ 0 赞/ 109 阅读

相关经典排序算法有哪些？排序算法大全

前言算法和数据结构是一个程序员的内功，所以经常在一些笔试中都会要求手写一些简单的排序算法，以此考验面试者的编程水平。下面我就简单介绍八种常见的排序算法，一起学习一下。

港控/mmm°/ 2022年12月26日 09:28/ 0 赞/ 157 阅读

相关经典排序算法—冒泡排序

冒泡排序原理：定义一个数组 $ar=array('1','3','2',

红太狼/ 2022年07月13日 04:46/ 0 赞/ 211 阅读

相关算法之经典排序算法

基本排序算法选择排序 > 首先，找出数组中的最小元素，并用首位的元素与它交换。然后，从后面找出次大元素，并用第二个位置的元素与它变换。重复此步骤，直到排序完整个数

我就是我/ 2022年06月06日 08:24/ 0 赞/ 319 阅读

相关面试题经典算法冒泡排序

冒泡排序: 在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发

深碍√TFBOYSˉ_/ 2022年05月18日 09:49/ 0 赞/ 221 阅读

相关经典排序算法

冒泡排序冒泡排序(Bubble Sort)，又被称为气泡排序或泡沫排序。它是一种较简单的排序算法。它会遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相

淩亂°似流年/ 2022年03月21日 02:29/ 0 赞/ 260 阅读