【C补充】多个字符串排序

一、介绍

1、题目要求

连续输入 n 个字符串，将这些字符串排序后输出。

2、实现方式

依次读入字符串，边读入，边将待读入的字符串与已读入的字符串相比较，找到其正确的位置填入。最终，字符串读入与排序同步完成。

3、思路

遍历已读入的字符串，只要待读入的字符串小于已读入的字符串就停止遍历，此时 i 所在的位置就是待填入的位置，然后让余下已读入的字符串在不改变顺序的情况下均下移一行，给这位字符串大哥让地方。然后把该字符串填到空出来的那一行。

二、代码

#include <stdio.h>
#include <string.h>

#define LEN 100		//限制字符串长度

int main(){
    
    int i = 0, n;
    scanf("%d", &n);
    char str[n][LEN+1];
    
    //输入与排序同步进行
    while(i<n){
        char temp[LEN+1] = {0};
        scanf("%s", temp);
        //将待填的字符串与现存字符串比较,找到填入的位置
        int j = 0;
        for(j=0; j<i; j++)
            if( strcmp(temp, str[j])<0 ) break;
        //让出第j行的位置,从最后一行开始下移 
        int k = 0; 
        for(k=i; k>j; k--)
            strcpy(str[k], str[k-1]);
        //在第j行填入此字符串
        strcpy(str[j], temp);
        i++;
    }
    //输出
    for(i=0; i<n; i++){
        printf("%s\n", str[i]);
    }
    
    
    return 0;
}

四、说明

几个易错点：

• 逐个比较的时候是strcmp(temp, str[j]) < 0的时候停止比较，不是大于0 ；
• 逐行下移的时候，是从最后一行开始下移，而不是最开始的那一行；