上面程序的功能是什么? 若数组a输入的数为(10,8,15,2,7,13,4},请写出a的前三次输出结果。

admin2009-02-15  14

问题 上面程序的功能是什么?
若数组a输入的数为(10,8,15,2,7,13,4},请写出a的前三次输出结果。

选项

答案输出的其实就是排序的前三趟中间结果。 第1趟:8,2,10,7,15,4,13 第2趟:2,7,8,4,10,13,15 第3趟:2,4,7,8,10,13,15

解析 此排序方法称为奇偶交换排序。
   排序过程为:第1趟对所有的奇数i,将R与R[i+1]进行比较,若R>R[i+1),则将两者交换;第2趟对所有偶数i,将R与R[i+1]进行比较,若R>R[i+1],则将两者交换:以后重复上述两趟过程,以此类推直到整个序列有序为止。只要看懂了程序流程图两个问题都比较容易回答。
转载请注明原文地址:https://kaotiyun.com/show/2MDZ777K
0

相关试题推荐
最新回复(0)