openjudge 计算概论 函数与字符串练习（1）2:字符串排序

2:字符串排序
查看 提交 统计 提问
总时间限制: 1000ms 内存限制: 65536kB
描述
参考整数排序方法，设计一种为字符串排序的算法，将字符串从小到大输出


输入
第一行为测试数据组数t, 后面跟着t组数据。每组数据第一行是n，表示这组数据有n行字符串，接下来是要排序的n行字符串。每行字符串的字符个数不会大于200, n < 100。
输出
对于每组数据，输出排好序的字符串,每组输出后要多输出一个空行
样例输入
2
2
Hello
World
4
I
Love
C
Language!
样例输出
Hello
World


C
I
Language!

Love

主要方法：用strcmp比较大小，用strcpy交换顺序

#include <stdio.h>
#include <stdlib.h>
#define S 100
#define S2 300
void strSort (char str[][S2],int n);
int main()
{
    int t,n,i;
    char Str[S][S2];
    scanf("%d",&t);
    while(t--)
    {
      scanf("%d",&n);
      getchar();
      for(i=0;i<n;i++)
        gets(Str[i]);
          //for(i=0;i<n;i++)
            //  puts(Str[i]);
      strSort(Str,n);
      printf("\n");
    }


    return 0;
}
void strSort(char str[][S2],int n)
{
    int i,h;
    char temp[S2];
        for(i=0; i<n-1; i++)
        for(h=i; h<n; h++)
            if(strcmp(str[h],str[i])<0)
            {
                strcpy(temp,str[h]);
                strcpy(str[h],str[i]);
                strcpy(str[i],temp);
            }
        for(i=0; i<n; i++)
        puts(str[i]);
}