请教一个C程序问题!

来源:百度知道 编辑:UC知道 时间:2024/05/02 19:30:48
2. 改错题
下列给定程序中,函数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; (j++)
}
}
void main()
{
char a[N]= "JRTYDFKLIOPQWEGHMNBVCUASXZ";
printf("The original string: %s\n",a);
insert(a);
printf("The

#include <string.h>
#include <stdio.h>
#define N 80
void insert(char *aa)
{
int i, j, n, t; char ch;
n=strlen(aa);
for(i=1;i<n;i++){ //要排序的元素
for(j = 0;j < i; j++){//查找插入的位置
if(aa[i] < aa[j]){//找到位置
ch = aa[i];
for(t = i; t != j; t--)//元素后移
aa[t] = aa[t-1];
aa[j] = ch;//付值
}
}

}
}
void main()
{
char a[N]= "JRTYDFKLIOPQWEGHMNBVCUASXZ";
printf("The original string: %s\n",a);
insert(a);
printf("The string after sorting: %s\n\n",a);
}

你给的程序调不通,我把其中一段给改了。
思路是这样的:一个数组可以看成两个数组,排好序的和没排好的,i是没排好的,j是排好的。i要向j插入数据,那就遍例j找到比i大的j后,j和i之间的元素全部向后退一位,然后付值。这样元素i就插入到排好序的数组中了。(升序)