✏️ 纠错
第 234 题 / 共 301 题
第8题 小杨在整理一副扑克牌的所有红心扑克牌,使其从小到大排列。他的做法是:最开始抓到第1张扑克牌被认为已经排好序;然后抓第2张扑克牌,将其插入至有序部分的正确位置;不断循环步骤,每次将新抓到扑克牌插入至有序部分,直至抓完所有扑克牌,这样抓牌结束时就完成了扑克牌的排序。小杨这种整理扑克牌的方式与( )排序的方式最接近。
你真棒!
📝 题目解析
【考纲知识点】排序算法的基本思想(插入排序的工作原理)
【正确答案】B
【题目解析】
小杨的操作流程:
抓第一张牌(已排序)。
抓后续每张牌时,将其插入到已排序牌中的正确位置(如:若新牌比当前牌小,则插入到前面;否则插入到后面)。
重复此过程直到所有牌抓完,完成排序。
选项分析:
A.冒泡排序:通过相邻元素比较和交换,将最大/最小元素逐步“冒泡”到末尾,与小杨的插入操作不符。
B.插入排序:完全符合小杨的操作流程,每次从未排序部分取元素插入已排序部分。
C.选择排序:每次从未排序部分选择最小/最大元素,与已排序部分末尾交换,而非插入操作。
D.直接排序:通常指直接插入排序(即插入排序),但若理解为“直接选择排序”,则属于选择排序的一种,仍不符合。
插入排序的核心是“逐步插入”,与小杨抓牌并插入到正确位置的操作一致。因此,正确答案为B。