刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

简答题

第二题

 

阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏内。
【说明】
对n个元素进行简单选择排序的基本方法是:第一趟从第1个元素开始,在n个元素中选出最小者,将其交换至第一个位置,第二趟从第2个元素开始,在剩下的n-1个元素中选出最小者,将其交换至第二个位置,依此类推,第i趟从n-i+1个元素中选出最小元素,将其交换至第i个位置,通过n-1趟选择最终得到非递减排序的有序序列。

   

 

问题:2.1   【代码】
#include <stdio.h>
void selectSort(int data[ ],int n)
//对 data[0]~data[n-1]中的n个整数按非递减有序的方式进行排列
{
     int i,j,k;
     int temp;
     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;
      }
   }
}

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

   

 

 


使用微信搜索喵呜刷题,轻松应对考试!

答案:

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


解析:

该题目要求实现对一个数组进行简单选择排序并输出排序后的结果。下面是按照题目要求对每一空的解答:

第一空:由于在选择排序过程中,需要遍历整个数组以找到最小元素的位置,所以此处应该填写j<n或者j<=n-1作为循环条件,保证能够遍历到数组的最后一个元素。
第二空:在遍历过程中,每次需要向后移动一个元素进行比较,所以此处应填写j++来更新j的值。
第三空:为了记录最小元素的位置,需要将找到的最小元素的下标赋值给k,所以此处应填写k=j。
第四空:交换元素时,需要将当前位置的值(即第i个位置的值)赋值为找到的最小元素的值,所以此处应填写data[i]=data[k]。同时,将最小元素的值赋给第i个位置之前的值(即第k个位置的值)。因此应填写temp=data[i]; data[i]=data[k]; data[k]=temp;。但由于题目中只要求填写一处,所以只填写data[i]=data[k]。
第五空:在主函数中调用selectSort函数对数组进行排序,需要传入数组和数组的元素个数作为参数,所以此处应填写selectSort(arr, m)。同时,也可以将arr替换为&arr[0],因为arr在C语言中代表数组首元素的地址。
第六空:在输出数组元素时,需要从数组的第一个元素开始输出,所以此处应填写i=0作为循环的初始值。

创作类型:
原创

本文链接:第二题 阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏内。【说明】对n个元素进行简单

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share