实验8-2-8 字符串排序 (20 分)
本题要求编写程序,读入5个字符串,按由小到大的顺序输出。
输入格式:
输入为由空格分隔的5个非空字符串,每个字符串不包括空格、制表符、换行符等空白字符,长度小于80。
输出格式:
按照以下格式输出排序后的结果:
After sorted:
每行一个字符串
输入样例:
red yellow blue black white
结尾无空行
输出样例:
After sorted:
black
blue
red
white
yellow
#include<stdio.h>
void sort(char *a[5]){
for(int i=0;i<4;i++){//冒泡排序
for(int j=0;j<4-i;j++){
char *aa=*(a+j);
char *b=*(a+j+1);
while(*aa==*b&&*aa!='\0'&&b!='\0'){
aa++;b++;
}
if(*aa-*b>0){
char *t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
}
int main(){
char q[80];char w[80];char r[80];char y[80];char u[80];//注意指针数组,元素是指针类型,不要忘记指针类型不付初值相当于野指针!!!
char *a[5];
a[0]=q;a[1]=w;a[2]=r;a[3]=y;a[4]=u;//给指针数组初值
char **p;
p=a;
for(int i=0;i<5;i++){
scanf("%s",*(p+i));//不可以*p+i,因为*a+i相当于操作都在a[0]指向的字符串进行
}
sort(p);
printf("After sorted:\n");
for(int i=0;i<5;i++){
printf("%s\n",*(p+i));
}
return 0;
}