下列给定程序中函数fun的功能是:用冒泡法对6个字符串进行升序排列。 请改正程序中的错误,使它能得出正确的结果。 注意:部分源程序在文件MODII.C中,不得增行或删行,也不得更改程序的结构! #include #include #

admin2017-11-05  12

问题 下列给定程序中函数fun的功能是:用冒泡法对6个字符串进行升序排列。
请改正程序中的错误,使它能得出正确的结果。
注意:部分源程序在文件MODII.C中,不得增行或删行,也不得更改程序的结构!
    #include
    #include
    #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);

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

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