题目
Lily上课时使用字母数字图片教小朋友们学习英语单词,每次都需要把这些图片按照大小(ASCII码值从小到大)排列收好。请大家给Lily帮忙,通过C语言解决。
知识点 字符串
运行时间限制 0M
内存限制 0
输入
Lily使用的图片包括”A”到”Z”、”a”到”z”、”0”到”9”。输入字母或数字个数不超过1024。
输出
Lily的所有图片按照从小到大的顺序输出
样例输入 Ihave1nose2hands10fingers
样例输出 0112Iaadeeefghhinnnorsssv
分析 题目考察 使用C语言 自己编写排序算法
选择效率最好的快排算法
============================================
代码
通过
快速排序 答案错误 原因未知。
选择排序 答案正确 分数60
#include<stdio.h>
#include<string.h>
//#include<stdlib.h>
//分割成两部分
int part(char * str,int head,int tail)
{
char p=str[head];//将第一个数字作为分割的数字
int i=head+1;
int j=tail;
while(i<j)
{
while(str[i]<=p){i++;} //比分割数小或等于的数 不变
while(str[j]>p){j--;} //比分割数大的数 也不变 bug记录 注意等于的情况 分为前一半小于等于分割数 后一半大于分割数 不能模棱两可
char t=str[j]; //交换
str[j]=str[i];
str[i]=t;
}
//撤销最后一次交换
char t=str[j];
str[j]=str[i];
str[i]=t;
//将隔离数放在中间
str[head]=str[j];
str[j]=p;
//printf("%s\n",str);
return j;
}
//使用快排的方法对字符串进行排序
void quickSort(char * str,int head,int tail)
{
if(head>=tail) {return ;}
else
{
int half=part(str,head,tail);
quickSort(str,head,half-1);
quickSort(str,half+1,tail);
}
return ;
}
//int comp(const void*a,const void*b)
//{
//return *(char*)a-*(char*)b;
//}
void sort(char * str)
{
int length=strlen(str);
for(int i=0;i<length;i++)
for(int j=i;j<length;j++)
{
if(str[i]>str[j])
{
int t=str[i]; //交换
str[i]=str[j];
str[j]=t;
}
}
}
int main()
{
char str[1024];
scanf("%s",str);
//quickSort(str,0,strlen(str)-1); //bug 记录 未减一 导致数组越界错误
//自定义快排方法 被判定为答案错误 使用其他方法尝试
//qsort(str,strlen(str),sizeof(char),comp);
sort(str);
printf("%s",str);
return 0;
}