实验8-2-8 字符串排序（20 分）

实验8-2-8 字符串排序（20 分）
本题要求编写程序，读入5个字符串，按由小到大的顺序输出。

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

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


输入样例：
red yellow blue green white

输出样例：
After sorted:
blue
green
red
white
yellow


#include
#include
#define N 85
#define M 5
//思路： 需要使用字符串比较函数strcmp。
//       使用字符串复制函数strcpy，才可以将字符串整体交换。
//       字符串排序中，可以使用冒泡排序或者选择排序都行。
int main()
{
	int i, j, t;
	int len1[M] = { 0 };
	int len2;
	char str[M][N] = {'0'}; //必须初始化（不一定非得是字符0，其他字符也可以）
	char ch;
	char temp[N];

	for (i = 0; i < M; i++)  //输入字符串
	{
		ch = getchar();
		for (j = 0; ch != ' '; j++)
		{
			str[i][j] = ch;
			len1[i]++;            //记录每一个字符串的长度
			ch = getchar();
			if (ch == '\n')
			{
				break;
			}
		}
	}
	/*
	for (i = 0; i < M - 1; i++)               //思路一：冒泡排序，冒泡趟数 M - 1 次
	{
		for (j = 0; j < M - i - 1; j++)       //每次从第一个字符开始两两比较
		{
			if (strcmp(str[j], str[j+1])>0)
			{
				strcpy(temp, str[j]);
				strcpy(str[j], str[j+1]);
				strcpy(str[j+1], temp);
			}
		}
	}
	*/
	for (i = 0; i < M-1; i++)               //思路二：选择排序，选择的趟数 M - 1次
	{
		t = i;
		for (j = i+1; j < M; j++)           //每次找到元素值最小的元素下标,放到第一个位置
		{
			if (strcmp(str[t], str[j])>0)   //找到元素值最小的下标
			{
				t = j;
			}
		}
		strcpy(temp, str[i]);
		strcpy(str[i], str[t]);
		strcpy(str[t], temp);
	}

	printf("After sorted:\n");  //打印排序后的字符串
	for (i = 0; i < M; i++)
	{
		printf("%s", str[i]);
		printf("\n");
	}

	return 0;
}