设有一组初始关键字序列为(24，35，12，27，18，26

[填空题]

设有一组初始关键字序列为(24，35，12，27，18，26)，则第3趟简单选择排序结束后的结果的是1。

查看正确选项

findYo

选择排序基本思想：
在长度为N的无序数组中，第一次遍历n-1个数，找到最小的数值与第一个元素交换；
第二次遍历n-2个数，找到最小的数值与第二个元素交换；
。。。

第n-1次遍历，找到最小的数值与第n-1个元素交换，排序完成。

排序过程：

初始：24，35，12，27，18，26

第一趟：12，35，24，27，18，26

第二趟：12，18，24，27，35，26

第三趟：12，18，24，27，35，26

发表于 2020-04-16 10:26:36 回复(0)

eXhuZ3U=

第一次：12最小 12和第一个数24交换位置

第二次：18最小 18和除去12的序列的第一个数45交换位置

第三次：24最小 24和除去12和18的第一个数交换位置，发现是自己本身不用进行交换，输出序列

12，18，24，27，35，26

发表于 2019-11-19 20:30:49 回复(1)

牛客417171574号

每次从序列中选出最小的一个数放在前面，以此类推

发表于 2019-08-19 17:43:23 回复(0)

提交观点

问题信息

排序

上传者：阿奻_

难度：

3条回答 9收藏 3795浏览

扫一扫，把题目装进口袋