题目详情

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

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

初级程序员,章节练习,基础复习,案例分析

正确答案及解析

正确答案
解析

(1)j<n或者j<=n-1

(2)j++

(3)k=j

(4)data[i]=data[k]

(5)selectSort(arr,m)//此处m也可以填8或者sizeof(arr)/sizeof(int),arr可以改成&arr[0]

(6)i=0

解析:(1)应填j循环结束条件,j应该运行至序列末尾,填j<n或者j<=n-1。

(2)j每次递增1,往后移动一个元素与a[i]进行比较,因此填j++。

(3)自动保存最大元素的下标,k=j。

(4)交换两个元素,temp为临时变量,保存data[i]的值,使用data[i]=data[k]使data[i]为后面n-i+1个记录(Ri,Ri+1,…,Rn)中找出排序码最小的记录,再将temp赋给data[k]。

(5)调用selectSort对数组arr进行非递减排序,selectSort有两个参数,数组和排序元素个数,为selectSort(arr,m)。

(6)进行元素遍历输出所有的数组元素,从下标为0开始,所以填i=0。

你可能感兴趣的试题

单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.0
  • B.1
  • C.2
  • D.3
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.1、1
  • B.1、2
  • C.2、2
  • D.2、3
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.3
  • B.4
  • C.5
  • D.6
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.V(S3)和V(S5)V(S6)
  • B.P(S3)和V(S5)V(S6)
  • C.V(S3)和P(S5)P(S6)
  • D.P(S3)和P(S5)P(S6)
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.243ms
  • B.246ms
  • C.254ms
  • D.280ms
查看答案

相关题库更多 +