软题库 移动APP 扫码下载APP 随时随地移动学习 培训课程
当前位置:信管网 >> 在线考试中心 >> 信息系统项目管理师题库 >> 试题查看
试卷名称 2017年下半年程序员考试下午真题试题(案例分析)
考试中心《2017年下半年程序员考试下午真题试题(案例分析)》在线考试
试卷年份2017年下半年
试题题型【分析简答题】
试题内容

阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏内。
【说明】
对n个元素进行简单选择排序的基本方法是:第一趟从第1个元素开始,在n个元素中选出最小者,将其交换至第一个位置,第二趟从第2个元素开始,在剩下的n-1个元素中选出最小者,将其交换至第二个位置,依此类推,第i趟从n-i+1个元素中选出最小元素,将其交换至第i个位置,通过n-1趟选择最终得到非递减排序的有序序列。
问题:2.1【代码】
#include<stdio.h>
voidselectSort(intdata[],intn)
//对data[0]~data[n-1]中的n个整数按非递减有序的方式进行排列
{
inti,j,k;
inttemp;
for(i=0;i<n-1;i++){
for(k=i,j=i+1;(1);(2))//k表示data[i]~data[n-1]中最小元素的下标
if(data[j]<data[k])(3)
if(k!=i){
//将本趟找出的最小元素与data[i]交换
temp=data[i];(4);data[k]=temp;
}
}
}

intmain()
{
intarr[]={79,85,93,65,44,70,100,57};
inti,m;
m=sizeof(arr)/sizeof(int);//计算数组元素的个数,用m表示
(5);//调用selectSort对数组arr进行非递减排序
for((6);i<m;i++)//按非递减顺序输出所有的数组元素
printf(“%d\t”,arr[i]);
printf(“\n”);
return0;
}


相关试题

推荐文章
合作网站内容