2017年下半年程序员考试下午真题（2）

试题二〈共 15分〉

阅读以下说明和代码，填补代码中的空缺，将解答填入答题纸的对应栏内。

【说明】

对 n 个元素进行简单选择排序的基本方法是: 第一趟从第 1个元素开始，在 n个元素中选出最小者，将其交换至第一个位置，第二趟从第 2 个元素开始，在剩下的 n-1 个 元素中选出最小者，叫将其交换至第二个位置，依此类推，第 i 趟从n-i+1 个元素中选出最小元素，将其交换至第 i 个位置，通过 n-1 趟选择最终得到非递减排序的有序序列.

【代码】

#include

Void selectSort(int data[ ],intn)

//对data[0]~data[n-1]中的n个整数按非递减有序的方式进行排列

{

inti,j,k;

Int temp

for(i=0;i

For(k=1,j=i+1;_____;_____)

//k表示data[1]~data[n-1]中最小元素的下标

If(data[j]

If(k!=i){

//将本趟找出的最小元素与data[i]交换

Temp=data[i];___________;data[k]=temp;

Int main()

Int arr[ ]={79.85.93.65.44.70.100.57};

Inti,m,

m=sizeof(arr)/sizeof(int);____________

For(_______;i

Prittf(“%d/t”,arr[i]);

Printf(“/n”);

Return 0

//计算数组元素的个数，用m表示

//调用seletSort对数组arr进行非递减排序

//按非递减顺序输出所有的数组元素