首页 > 试题广场 >

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

[单选题]
将数组{8, 23, 4, 16, 77, -5, 53, 100}中的元素按从大到小的顺序排列，每次可以交换任 意两个元素，最少需要交换（ ）次。 
  • 4
  • 5
  • 6
  • 7
  • 8
查看正确选项
添加回答
Nia_yu头像 Nia_yu

原数组：{8, 23, 4, 16, 77, -5, 53, 100}
排序后：{-2，4, 8, 16, 23, 53, 77, 100}
从原数组向排序后的数组连边：

得到三个环
答案是节点数-环数

发表于 2019-10-18 12:44:15 回复(0)
提交观点

问题信息

提高 C++ Pascal 选择题 排序
来自：NOIP2008初赛普及组2
上传者：牛客309901号
难度：
1条回答 2259浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号