问题详情

答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关

下列给定程序中 函数fun()的功能是:利用插入排序法对字符串中的字符按从大到小的顺序进行排序。插


下列给定程序中,函数fun()的功能是:利用插入排序法对字符串中的字符按从大到小的顺序进行排序。插入法的基本方法是:先对字符串中的头两个元素进行排序,然后把第3个字符插入到前两个字符中,插入后前3个字符依然有序;再把第4个字符插入到前3个字符中,待排序的字符串已在主函数中赋予。

请改正程序中的错误,使它能得到正确结果。

注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。

试题程序:

include <string.h>

include <stdio.h>

define N 80

void insert(char *aa)

{

int i,j,n; char ch;

n=strlen(aa);

for(i=1;i<n;i++)

{

ch=aa[i];

j=i-1;

/*************found*************/

while((j>=0)||(ch>aa[j]))

{

aa[j+1]=aa[j];

j--;

}

/*************found*************/

aa[j]=ch;

}

}

main()

{

char a[N]="JRTYDFKLIOPQWEGHMNBVCUASXZ";

int i;

printf("The original string: %S ",a);

insert(a);

printf("The string after sorting:%S ",a);

}

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题