作者 余贞侠
单位 成都信息工程大学
请编写函数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);
}