首页 > 试题广场 >

将数组{8, 23, 4, 16, 77, -5, 53,

[单选题]

将数组{8, 23, 4, 16, 77, -5, 53, 100}中的元素按从大到小的顺序排列，每次可以交换任意两个元素，最少需要交换（）次。

查看答案及解析

meditQ

b：5次

原：8, 23, 4, 16, 77, -5, 53, 100

现：100, 77, 53, 23, 16, 8, 4, -5

1：调换 53 和 4，则剩下

原：8, 23, 16, 77, -5, 100

现：100, 77, 23, 16, 8, -5

2：调换 -5 和 8，则剩下

原：-5, 23, 16, 77, 100

现：100, 77, 23, 16, -5

3：调换 -5 和 100，则剩下

原：23, 16, 77

现：77, 23, 16

4：调换 23 和 16，则剩下

原：16, 77

现：77, 16

5：调换 16 和 77，完成

发表于 2021-08-21 22:10:17 回复(0)

李华峻

就是冒泡排序法

不会的自己查一下

发表于 2021-08-21 21:04:58 回复(0)

提交观点

问题信息

普及 C++ Pascal 排序选择题

来自：NOIP2008初赛普及组

上传者：牛客309901号

难度：

2条回答 1收藏 2663浏览

扫一扫，把题目装进口袋