6-8 从键盘读入一串字符后去除首尾字符后的字符串按降序排序

作者 余贞侠

单位 成都信息工程大学

请编写函数Sort函数，将字符串中除首、尾字符外的其余字符按降序排列。

函数接口定义：

void Sort( char *p );

其中 p是用户传入的参数。字符指针 p 指向要操作的字符串。

裁判测试程序样例：

#include <stdio.h>

void Sort(char *p);

int main(void)

{

char str[21] ;

gets(str);

Sort(str);

puts(str);

return 0;

}

/* 请在这里填写答案 */

输入样例：

在这里给出一组输入。例如：

CEAedca

输出样例：

在这里给出相应的输出。例如：

CedcEAa

#include<string.h>
void Sort(char *p)
{
    char a[3];
    int i,temp,k,j;
    int len = strlen(p);
    a[0]=*p;
    a[1]=*(p+len-1);//保存第一个和最后一个字符；
    char arr[21];
    for(i=1,k=1;i<len-1;k++,i++)//arrl数组k从1开始k+1结束第一个和最后一个空出来
    {
        arr[k]=p[i];
    }
    arr[k+1]='\0';
    for(j=0;j<len;j++)
    {
    for(i=1;i<len;i++)
    {
        if(arr[i]<arr[i+1])
        {
            temp=arr[i];
            arr[i]=arr[i+1];
            arr[i+1]=temp;
        }//冒泡逆序
    }
    }
    arr[k]=a[1];
    arr[0]=a[0];//插入
    arr[i]='\0';//保证是字符串
    strcpy(p,arr);
}