问答题 【流程图】

1. 【问题1】
上面程序的功能是什么?
【正确答案】此程序是一个排序程序。它将数组a中的数值进行从小到大的排序。
【答案解析】[分析]
此排序方法称为奇偶交换排序。
排序过程为:第1趟对所有的奇数i,将R[i]与R[i+1]进行比较,若R[i]>R[i+1),则将两者交换;第2趟对所有偶数i,将R[i]与R[i+1]进行比较,若R[i]>R[i+1],则将两者交换:以后重复上述两趟过程,以此类推直到整个序列有序为止。只要看懂了程序流程图两个问题都比较容易回答。
【正确答案】输出的其实就是排序的前三趟中间结果。
第1趟:8,2,10,7,15,4,13
第2趟:2,7,8,4,10,13,15
第3趟:2,4,7,8,10,13,15
【答案解析】