将数组{8,23,4,16,77,-5,53,100}中的元素按从大到小的顺序排列,最少需要交换几次?我知道答案是5次

将数组{8,23,4,16,77,-5,53,100}中的元素按从大到小的顺序排列,最少需要交换几次?我知道答案是5次
但是为什么呢?
爱情苦丁茶 1年前 已收到1个回答 举报
赞

renni521 春芽

共回答了18个问题采纳率：83.3% 举报

第一次 77 和53交换
8 23 4 16 53 -5 77 100
第二次 53 和-5交换
8 23 4 16 -5 53 77 100
第三次 23 和-5交换
8 -5 4 16 23 53 77 100
第四次 8 与4交换
4 -5 8 16 23 53 77 100
第五次 4与-5 交换
-5 4 8 16 23 53 77 100
（每次从前面（未排好序的元素）选取最大的元素进行交换）

1年前

10
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 2.228 s. - webmaster@yulucn.com