字符串排序

题目描述

本题要求编写程序，读入5个字符串，按由小到大的顺序输出。

 

输入

输入为由空格分隔的5个非空字符串，每个字符串仅包含小写字母，长度小于80。

 

输出

按照以下格式输出排序后的结果：
After sorted: 每行一个字符串

 

样例输入 Copy

red yellow blue green white

样例输出 Copy

After sorted:
blue
green
red
white
yellow

#include<stdio.h>
#include<string.h> 
int main(void){
	int i,j;
	char str[5][85],t[85];//注意！！是str[5][85]不是str[5][80] 
	for(i=0;i<5;i++){
		scanf("%s",str[i]);//先计算行数 
	}
	for(i=0;i<4;i++){
		for(j=0;j<4-i;j++){
			if(strcmp(str[j],str[j+1])>0){//字符串的比较 
				strcpy(t,str[j]);//字符串的交换位置 
				strcpy(str[j],str[j+1]);
				strcpy(str[j+1],t);
			}
		}
	}
	printf("After sorted:\n");
    for(i=0;i<5;i++){
    	printf("%s\n",str[i]);
	}
	return 0;
} 

一、关于为什么二维数组str在应用中使用一维数组的格式原因：

char str[5][85]是二维的字符数组。
1. 可以理解成一个excel表格，5是行数，85是列数。想要访问其中的某个字符可以使用s[i][j]这样的形式，代表第i行第j列的字符。
2.在c语言中，二维数组的按行排列的，也就是先存储第一行，再第二行，依次循环存储。所以二维数组也可以看成是一维数组嵌套而成的。这里可以看成是五个char[85]类型的一维数组嵌套而成，分别是str[0],str[1],str[2],str[3],str[4],本题代码内这些一维数组代表了输入的五个字符串。

二、关于为什么是char str[5][85]而不是char str[5][80]原因

char str[5][80]会使字符串长度超过数组长度