习题8-7 字符串排序

本题要求编写程序，读入5个字符串，按由小到大的顺序输出。
输入格式：
输入为由空格分隔的5个非空字符串，每个字符串不包括空格、制表符、换行符等空白字符，长度小于80。
输出格式：
按照以下格式输出排序后的结果：

After sorted:
每行一个字符串

输入样例：

red yellow blue green white

输出样例：

After sorted:
blue
green
red
white
yellow

解题思路：本题就是二维字符数组，然后实现排序，对于每个字符串比较需要自定义函数。其实可以使用系统自带快排函数实现（但是需要传入指针实现而不是二维数组交换非常麻烦，即数组不是指针！）。

#include <stdio.h>
#define ROW 5
#define COL 81
int myStrCmp(char *a, char *b) {
    while (*a && *b && *a == *b) {
        a++;
        b++;
    }
    return *a > *b;
}
void myStrCpy(char *dest, char *src) {
    while (*dest++ = *src++);  // 会报warning
}
int main () {
    char strs[ROW][COL], tmp[COL];
    for (int i = 0; i < ROW; i++) {
        scanf("%s", strs[i]);
        getchar();  // 吸收' '
    }
    // 2.选择排序
    for (int i = 0; i < ROW - 1; i++) {
        int idx = i;
        for (int j = i + 1; j < ROW; j++) {
            if (myStrCmp(strs[idx], strs[j]) > 0) {
                idx = j;
            }
        }
        if (idx != i) {  // 拷贝互换
            myStrCpy(tmp, strs[idx]);
            myStrCpy(strs[idx], strs[i]);
            myStrCpy(strs[i], tmp);
        }
    }
    // 3.输出
    printf("After sorted:\n");
    for (int i = 0; i < ROW; i++) {
        printf("%s\n", strs[i]);
    }
    return 0;
}

运行结果：