使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:用冒泡法对6个字符串进行升序排列。 请改正程序中的错误,使它能得出正确的结果。 注意:部分源程序

admin2019-03-01  12

问题 使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:用冒泡法对6个字符串进行升序排列。
    请改正程序中的错误,使它能得出正确的结果。
    注意:部分源程序在文件MODI1.C中,不得增行或删行,也不得更改程序的结构!
    #include<stdio.h>
    #include<string.h>
    #define MAXLINE 20
    fun(char*pstr[6])
    {    int i,j;
    char*p;
    for(i=0;i<5;i++){
    /**********found**********/
    for(j=i+1,j<6,j++)
    {
    if(strcmp(*(pstr+i),*(pstr+j))>0)
    {
    p=*(pstr+i);
    /**********found**********/
    *(pstr+i)=pstr+j;
    *(pstr+j)=p;
    }
    }
  }
}
main()
{  int i;
  char*pstr[6],str[6][MAXLINE];
  for(i=0;i<6;i++)pstr=str
  printf(’’\nEnter 6 string(1 string at each line):\n’’);
  for(i=0;i<6;i++)scanf(’’%s’’,pstr);
  fun(pstr);
  printf(’’The strings after sorting:\n’’);
  for(i=0;i<6;i++)printf(’’%s\n’’,pstr);
}

选项

答案(1)for(j=i+1;j<6;j++) (2)*(pstr+i)=*(pstr+j);

解析 (1)此处考查for语句的格式,各表达式之间应用“;”隔开。
(2)此处考查用指针表示数组元素的方法,*(pstr+I)表示pstr所指向数组的第1个元素,同理*(pstr+j)表示pstr所指向数组的第j个元素。
    冒泡排序算法,其基本思想是,将待排序的元素看作是竖着排列的“气泡”,较小的元素比较轻,从而要往上浮。在冒泡排序算法中我们要对这个“气泡”序列处理若干遍。所谓一遍处理,就是自底向上检查一遍这个序列,并时刻注意两个相邻的元素的顺序是否正确。如果发现两个相邻元素的顺序不对,即“轻”的元素在下面,就交换它们的位置。显然,处理一遍之后,“最轻”的元素就浮到了最高位置;处理二遍之后,“次轻”的元素就浮到了次高位置。依次类推,完成排序。
    用代码实现数组s[N]的升序排列为:
    for(i=0;i<N;i++)
    for(j=i+l;j<N;j++)
    if(s>s[j])  {t=s;s=s[j]s[j]=t;}
转载请注明原文地址:https://jikaoti.com/ti/Y3kiFFFM
0

相关试题推荐
最新回复(0)