问答题
【流程图】
问答题
【问题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],则将两者交换:以后重复上述两趟过程,以此类推直到整个序列有序为止。只要看懂了程序流程图两个问题都比较容易回答。
问答题
【问题2】
若数组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