软考程序员下午试题每日一练(十五)

程序员 责任编辑:胡媛 2018-10-16

添加老师微信

备考咨询

加我微信

摘要:今天希赛网软考频道小编为大家准备了软考程序员下午试题每日一练(十五),更多软考程序员下午试题请关注希赛网软考频道。

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

【说明】

对 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进行非递减排序

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

 

点击注册会员>>>即可获取程序员免费在线真题、观看免费公开课!

真题自测:软考各科目历年真题及答案解析

更多资讯可关注希赛网软考频道,问题咨询请拨打客服电话400-111-9811

更多资料
更多课程
更多真题
温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

软考备考资料免费领取

去领取