实验8-2-8 字符串排序 (20分)

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

输入格式：
输入为由空格分隔的5个非空字符串，每个字符串不包括空格、制表符、换行符等空白字符，长度小于80。

输出格式：
按照以下格式输出排序后的结果：

After sorted:
每行一个字符串
输入样例：
red yellow blue green white
输出样例：
After sorted:
blue
green
red
white
yellow

冒泡排序

#include<stdio.h>
#include<string.h>
int main()
{
	char a[5][80],temp[80];
	for(int i=0;i<5;i++){
		scanf("%s",&a[i]);
	}
	for(int i=0;i<4;i++){
		int flag=1;
		for(int j=4;j>i;j--){
			if(strcmp(a[j-1],a[j])>0){
				strcpy(temp,a[j-1]);
				strcpy(a[j-1],a[j]);
				strcpy(a[j],temp);
				flag=0;
			}	
		}
		if(flag) break;
	}
    printf("After sorted:\n");
	for(int i=0;i<5;i++) puts(a[i]);
	return 0;
}

选择排序

#include<stdio.h>
#include<string.h>
int main()
{
	char a[5][80],temp[80];
	int min;
	for(int i=0;i<5;i++){
		scanf("%s",&a[i]);
	}
	for(int i=0;i<5;i++){
		min=i;
		for(int j=i+1;j<5;j++){
			if(strcmp(a[min],a[j])>0) min=j;
		}
		if(min!=i){
			strcpy(temp,a[i]);
			strcpy(a[i],a[min]);
			strcpy(a[min],temp);
		}
	}
    printf("After sorted:\n");
	for(int i=0;i<5;i++) puts(a[i]);
	return 0;
}