Question

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

Answer 1

第一次 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

（每次从前面（未排好序的元素）选取最大的元素进行交换）