Question

将数组{32,74,25,53,28,43,86,47}中的元素按从小到大的顺序排列,每次可交换任两个元素需交换多少次?

Answer 1

0.{32,74,25,53,28,43,86,47}

1.{25,74,32,53,28,43,86,47}

2.{25,28,32,53,74,43,86,47}

3.{25,28,32,43,74,53,86,47}

4.{25,28,32,43,47,53,86,74}

5.{25,28,32,43,47,53,74,86}

最少5次.其中74移动两次.