该结果是采用了选择排序还是采用了（起）泡排序法得到的？为什么

[问答题]

若对序列（2,12,16,88,5,10）按值从小到大进行排序，前三趟排序的结果分别为：

第一趟排序的结果：（2,12,16,5,10,88）

第二趟排序的结果：（2,12,5,10,16,88）

第三趟排序的结果：（2,5,10,12,16,88）

请问：该结果是采用了选择排序还是采用了（起）泡排序法得到的？为什么？

牛客347201566号

因为选择排序肯定每次都确定一个元素的最终位置，可以直接排除，所以是冒泡排序

发表于 2022-12-01 19:44:30 回复(0)

雅尔达winniebaby92

冒泡排序法

发表于 2018-03-02 15:39:31 回复(0)

牛客4414733号

使用了起泡排序。

1，起泡排序的思想是，每次依次比较表中待排序元素，把最小或最大的数放在最终位置。

2，选择排序的思想是，遍历待比较表中的元素，选择最大或最小的那个，再与某一最终位置交换

发表于 2017-12-03 20:41:36 回复(0)

提交观点

问题信息

排序

上传者：城市里的养猫者

难度：

3条回答 2收藏 982浏览

扫一扫，把题目装进口袋