modi74.c

c题库

/*
下列给定程序中，函数fun的功能是：利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本算法是：先对字符串中的头两个元素进行排序。然后把第三个字符插入到前两个字符中，插入后前三个字符依然有序；再把第四个字符插入到前三个字符中，......。待排序的字符串已在主函数中赋予。
  请改正程序中的错误，使它能得出正确结果。
  注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。
*/

#define   N  80
#include  "stdio.h"
#include  "string.h"
void insert(char *aa)
{  int  i,j,n;   char ch;
   n=strlen( aa );
/**********found************/
   for( i=1; i<n ;i++)
   {  c=aa[i];
      j=i-1;
      while ((j>0) && ( ch<aa[j] ))
      {   aa[j+1]=aa[j];
          j--;
      }
      aa[j+1]=ch;
   }
}

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

/*
答案：
   第5行     c=aa[i];          ch= aa[i];
*/