下列给定程序中,fun函数功能是:将n个无序整数从小到大排序。请改正程序中的错误,使它能得出正确的结果。 注意:不得增行或删行,也不得更改程序的结构! 试题程序: #include<stdio.h> #include<stdlib.h> f

admin2019-06-12  28

问题 下列给定程序中,fun函数功能是:将n个无序整数从小到大排序。请改正程序中的错误,使它能得出正确的结果。
    注意:不得增行或删行,也不得更改程序的结构!
    试题程序:
#include<stdio.h>
#include<stdlib.h>
fun(int n,int*a)
{
  int i,j,P,t;
  for(i=0;j<n一1;j++)
  {
    p=j;
/*  *  *  *  *  *found*  *  *  *  *  */
    for(i=j+1;i<n一1;i++)
    if(a[p]>a)
/*  *  *  *  *  *found*  *  *  *  *  */
    t=i:
    if(P!=j)
    {
    t=a[j];a[j]=a[p];a[p]=t;
    }
  }
}
putarr(int n,int*z)
{
    int i:
    for(i=1;i<=n;i++,z++)
    {
    printf("%4d",*z);
    if(!(i%0 10))printf("\n");
    }
    printf("n"):
}
main()
{
  int aa[20]={9,3,0,4,1,2,5,6,8,
10,7},n=11;
    printf("Before sorting%d numbers:
\n",n);
    putarr(n,aa);
    fun(n,aa);
    printf("After sorting%d numbers:
\n",n);
    putarr(n,aa);
    }

选项

答案(1)for(i=j+1;i<n;i++) (2)p=i;

解析 本题考查:for循环语句;需明确各个变量含义。
    该程序是对n个无序数实现从小到大的排序,先找出整数序列的最小项,置于指针第1个元素的位置;再找出次小项,置于第2个元素的位置;之后顺次处理后续元素。
    (1)数组的长度为n,所以最后一个元素的下标值为n一1,i的取值范围应该包括此下标值。
    (2)p是中间变量,存放值较小的元素下标。
转载请注明原文地址:https://kaotiyun.com/show/tjRp777K
0

最新回复(0)