首页 > 试题广场 >

则采用的排序方法可能是（）

[单选题]

对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下（）

第一趟： 2，12，16，5，10，88

第二趟： 2，12，5，10，16，88

第三趟： 2，5，10，12，16，88

则采用的排序方法可能是（）

查看正确选项

philian

冒泡排序每一趟都会保证最大元素就位
希尔排序每一趟会使以w为间隔的元素有序
归并排序则是依次保证以1、2、4、8...为块划分的局部有序
基数排序每一趟保证各个数对应的位从低位到高位有序

发表于 2016-12-17 10:10:25 回复(0)

dragonhaw

冒泡排序的基本思想是：

两两比较相邻记录的关键字，如果反序列则交换，直到没有反序的记录为止。

一组数据[2，12,16,88,5,10]

第一次遍历：2<12，不交换，12<16，不交换，16<88，不交换，88>5，交换，此时数据为[2,12,16,5,88,10]，88>10，交换，此时数据为[2,12,16,5,10,88]；

同理可得第二次遍历结果：[2，12，5，10，16，88]；

第三次遍历结果：[2，5，10，12，16，88]

发表于 2017-04-08 21:01:53 回复(0)

围巢201711152012763

冒泡排序：相邻元素两两比较，大的往后放，第一次完毕后，最大值出现在最大索引处

发表于 2019-05-07 17:58:24 回复(0)

提交观点

问题信息

排序

上传者：城市里的养猫者

难度：

3条回答 59收藏 1827浏览

扫一扫，把题目装进口袋