选择排序（Selection Sort）是一种简单直观的排序算法。它的基本思想是：第1趟，在待排序记录r1 ~ rn中选出最小的记录，将它与r1交换；第2趟，在剩下的记录r2 ~ rn中选出最小的记录，将它与r2交换；以此类推，第i趟在剩余记录ri ~ r

lk2025-01-10 2

题目：选择排序（Selection Sort）是一种简单直观的排序算法。它的基本思想是：第1趟，在待排序记录r1 ~ rn中选出最小的记录，将它与r1交换；第2趟，在剩下的记录r2 ~ rn中选出最小的记录，将它与r2交换；以此类推，第i趟在剩余记录ri ~ rn中选出最小的记录，将它与ri交换，直到整个序列有序。根据以上描述，下列哪个选项最准确地描述了选择排序算法的一个关键步骤？

A. 每次从待排序的序列中找出最大元素，并将其放到序列的末尾。

B. 使用一个额外的数组来存储排序过程中的临时结果。

C. 每次从待排序的序列中找出最小元素，并将其放到序列的起始位置（或当前未排序部分的起始位置）。

D. 通过交换相邻元素的方式，逐步将元素移动到它们在排序后应有的位置上。

答案：评论后可见此内容

本站资源均来自互联网，侵权请联系站长删除

超星学习通

随机主题

( )是“中国开放的大门越开越大”的重要保证。世界上没有两片完全相同的树叶,不同民族、国家有不同的核心价值观。一个民族、一个国家的核心价值观必须()。中华文明5000多年绵延不断、经久不衰,在长期演进过程中,形成了中国人看待世界、看待社会、看待人生的独特价值体系、文化内涵和精神品质,这是我们区别于其他国家和民族的(),也铸就了中华民族博采众长的()。1933年日本因关东大地震而发行应急邮票，在两种邮票图案中都出现了蜻蜓。看一个历史事件是否是划时代的,就要看其是否在历史进程中具有转折性或跨越性的里程碑意义。党的十八届三中全会是划时代的,开启了全面深化改革、系统整体设计推进改革的新时代,实现了改革开放由()、()到()、()的转变,开创了我国改革开放的全新局面。学习马克思主义理论的根本方法是理论联系实际。马克思主义诞生于19世纪四十年代，至今已经150多年了，时代变了，马克思主义也“过时”了。时间是指（）下列不属于马克思主义产生的深刻根源，是（）。社会保障是国家用 ( )来解决社会问题，进而达到特定政治目标的制度安排。下面常用的时间复杂度按从小到大排列,正确的是()。两个一般的预测方法是：维持库存费高的库存系统趋向于低库存水平和频繁补充订货。我国实施“四个革命、一个合作”能源安全新战略，其中“四个革命”分别指()、()、()、()。哪一个是机器学习中“弱监督学习”范式的正确描述？以下哪一个是可用于从图像中识别视觉模式的深度神经网络？生产调度是生产控制的一项重要工作，它以( )为依据。以下不是3D打印技术优点的是（）原理图设计连接工具栏中的每个工具按钮都与Place选单中的命令一一对应。细胞培养操作需要注意的是()。

最新回复(0)

超星学习通

🔥推荐