Question

将数组{32, 74, 25, 53, 28, 43, 86, 47}中的元素按从小到大的顺序排列

将数组{32, 74, 25, 53, 28, 43, 86, 47}中的元素按从小到大的顺序排列，每次可交换任两个元素需交换多少次？这样类型的题目应该选择哪种查找排序方法呢？

Answer 1

用冒泡法。
1）第一轮：前面两个数先比较，若第一个位置上的数比第二个位置上的数小，则不交换两个位置上的元素；若第一个位置上的数比第二个位置上的数大，则交换两个位置上的元素。将第一个位置上的数与第三个位置上的数比较，若第一个位置上的数比第三个位置上的数小，则不交换两个位置上的元素；若第一个位置上的数比第三个位置上的数大，则交换两个位置上的元素。再将第一个位置上的数与第四个位置上的数比较……如此下去……
2）第二轮：将第二个位置上的数与第三个位置上的数比较……
3）……
4）直至将第七个位置上的数与第八个位置上的数比较完成。

Answer 2

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移动两次。