问题 填空题

请补充函数fun(),该函数的功能是:把字符串str中的字符按字符的ASCⅡ码降序排列,处理后的字符串仍然保存在原串中,字符串及其长度作为函数参数传入。
例如,如果输入“cdefgh”,则输出为“hgfedc”。
注意:部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun()的横线上填入所编写的若干表达式或语句。
试题程序:
#include <stdio.h>
#define N 80
void fun (char s [], int n)

int i, j;
char ch;
for (i=0; i<n; i++)
for(j= 【1】 ;j<n;j++)
if (s[i]<s [j])

ch=s [j];
【2】 ;
s [i] =ch;

main ( )

int i=0, strlen=0;
char str [N];
clrscr ();
printf ("\nInput a string: \n");
gets (str);
while (str [i] !=’ \0’)

strlen++;
i++;

fun (str, strlen);
printf ("\n***display string ***\n");
puts (str);

答案

参考答案:[1]i [2] s[j]=s[i]

解析: 填空1:本题采用选择法进行排序。选择法的算法思路是:如果有n个数则从头到倒数的第2个数一个一个往后走动,每走动一个数总是将这个数与其后的所有数进行两两比较,在比较时按题目要求的顺序将进行比较的这两个数排序 (即交换)。理解了选择法的思路,则此空就非常简单了,应该填i。填空2:借助第三个变量交换两数的方法,非常重要也非常基础,必须要求掌握。

单项选择题
单项选择题