<pre name="code" class="cpp">/*
Lily上课时使用字母数字图片教小朋友们学习英语单词,
每次都需要把这些图片按照大小(ASCII码值从小到大)排列收好。请大家给Lily帮忙,通过C语言解决。
eg:输入:Ihave1nose2hands10fingers
输出:0112Iaadeeefghhinnnorsssv
思路:对于无序数据排序问题----可用排序都可以解决
*/
void sortpic(char* str);
void main(){
int n;
while(1){
char s[2014]=" ";
scanf("%s",s);
sortpic(s);
printf("%s\n",s);
}
}
void sortpic(char* str){
char* s1,*s2,c;
int k=0;
s1=s2=str;
int i=0,j=0;
while(*s2 !='\0') { k++; s2++;}//目的:计算字符串的长度以及把s2指针指向字符串的尾部。
s2--;
//注意冒泡算法的边界
for(i=1;i<k;i++){//n个数据必须大循环k-1次
s1=s2;
for( j=k-1;j>=i;j--){ //从后往前比较,每次比较一轮把比较过程中最小的数放在最前面。--从小往大的顺序
if(*s1 < *(s1-1)){
c=*s1;
*s1=*(s1-1);
*(s1-1)=c;
}
s1--;
}
}
}
华为oj: 图片整理
最新推荐文章于 2024-04-21 12:28:55 发布