2013年计算机三级网络技术上机模拟题及答案解析二十七_第2页

　　【答案】
　　void jsSort()
　　{
　　int i,j,k; /*定义循环控制变量*/
　　int str,half; /*定义存储字符串长度的变量*/
　　char temp; /*定义数据交换时的暂存变量*/
　　for(i=0;i<20;i++) /*逐行对数据进行处理*/
　　{
　　str=strlen(xx[i]); /*求各行字符串的总长度*/
　　half=str/2; /*求总长度的一半*/
　　for(j=0;j<half-1;j++) /*左边部分按字符的ASCII值降序排序*/
　　for(k=j+1;k<half;k++)
　　if(xx[i][j]<xx[i][k])
　　{
　　temp=xx[i][j];
　　xx[i][j]=xx[i][k];
　　xx[i][k]=temp;
　　}
　　if(str%2==1)
　　/*如果原字符串长度为奇数，则跳过最中间的字符，使之不参加排序*/
　　half++;
　　for(j=half;j<str-1;j++)
　　/*右边部分按字符的ASCII值升序排序*/
　　for(k=j+1;k<str;k++)
　　if(xx[i][j]>xx[i][k])
　　{
　　temp=xx[i][j];　

　　xx[i][j]=xx[i][k];
　　xx[i][k]=temp;
　　}
　　}
　　}
　　【解析】本题主要考查的是二维数组的访问及字符的排序问题。
　　因为以行为字符串处理的单位，首先要通过字符串处理函数strlen()先求得一行字符串的长度。对从0到（长度/2-1）的字符进行降序排序（数组的下标从0开始）。若长度为奇数，则再从（长度/2+1）开始（跳过最中间的字符）到最后1个字符进行升序排列。否则，从（长度/2）开始到最后1个字符进行升序排列。字符排序使用"选择排序法"。