下列给定程序中函数fun的功能是: 用冒泡法对6个字符串按由小到大的顺序进行排序。 请改正程序中的错误,使它能得出正确的结果。 注意:不要改动main函数,不得增行或删行,也不得更改程序的结构! 试题程序: #include<stdli

admin2018-03-28  34

问题 下列给定程序中函数fun的功能是:
用冒泡法对6个字符串按由小到大的顺序进行排序。
    请改正程序中的错误,使它能得出正确的结果。
    注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!
  试题程序:
#include<stdlib.h>
#include<string.h>
#include<conio.h>
#include<stdio.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(strcrnp(*(pstr+i),
(pstr+j))>0)
    {
    P=*(pstr+i);
/*********found*********/
    *(pstr+i)=
pstr+j;
    *(pstr+j)=p;
        }
     }
  }
}
void main()
{
    int i;
    char*pstr[6],str[6][MAx-LINE];
    system("CLS");
    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所指向数组的第i个元素,同理* (pstr+j)表示pstr所指向数组的第j个元素。
冒泡排序算法,其基本思想是:将待排序的元素看做是竖着排列的“气泡”,较小的元素比较轻,从而要往上浮。在冒泡排序算法中要对“气泡”序列处理若干遍。所谓一遍处理,就是自底向上检查一遍这个序列,并时刻注意两个相邻元素的顺序是否正确。如果发现两个相邻元素的顺序不对,即“轻”的元素在下面,就交换它们的位置。显然,处理一遍之后,“最轻”的元素就浮到了最高位置;处理两遍之后,“次轻”的元素就浮到了次高位置。依此类推,完成排序。
实现数组s[N]的升序排列代码如下:
for(i=0;i<N;i++)
for(j=i+1;j<N;j++)
if(s>s[j])
{t=s;s=s[j];
s[j]=t;}
转载请注明原文地址:https://kaotiyun.com/show/PDxp777K
0

最新回复(0)