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

admin2016-09-03  15

问题 下列给定程序中函数fun的功能是:用冒泡法对6个字符串进行升序排列。
请改正程序中的错误,使它能得出正确的结果。
注意:部分源程序在文件MODI1.C中,不得增行或删行,也不得更改程序的结构!
#include<stdio.h>
#include<string.h>
#define MAXLINE20
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+i;
*(pstr+j)=p;
}
}
}
}
main()
{int i;
char*pstr[6],str[6][MAXLINE];
for(i=0;i<6;i++)pstr=str
printf("\nEnter6string(1string 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循环语句格式;指针数组。
冒泡排序算法,其基本思想是将待排序的元素看作是竖着排列的“气泡”,较小的元素比较轻,从而要往上浮。在冒泡排序算法中我们要对这个“气泡”序列处理若干遍。所谓一遍处理,就是自底向上检查一遍这个序列,并时刻注意两个相邻的元素的顺序是否正确。如果发现两个相邻元素的顺序不对,即“轻”的元素在下面,就交换它们的位置。显然,处理一遍之后,“最轻”的元素就浮到了最高位置;处理二遍之后,“次轻”的元素就浮到了次高位置。依次类推,完成排序。
用代码实现数组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/UwID777K
0

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