H. 实验9_20_字符串排序x2

最新推荐文章于 2024-01-08 10:08:50 发布

原创最新推荐文章于 2024-01-08 10:08:50 发布 · 237 阅读

CC 4.0 BY-SA版权

本文详细介绍了一种使用strcmp函数比较字符串大小，并对多个字符串进行排序的算法实现。通过两个示例程序，展示了直接交换字符串和通过索引进行排序的方法，适用于需要对字符串集合进行排序的场景。

题目描述
问题描述：
整数可以按照大小来排序，其实字符串也可进行排序。排序时需要比较字符串大小。字符串比较规则见Problem13中对于strcmp功能的描述。任意给定n个字符串，字符串中可以包含除换行符之外的任意字符。你的任务是将这n个字符串从小到大进行排序，然后输出。
输入与输出要求：
输入一个不超过200的整数n，代表待排序字符串的个数。然后输入n个字符串，每个字符串长度不会超过100，以换行符结束。输出排序后的n个字符串，每个字符串占一行。
程序运行效果：
Sample 1:
5↙
bbb↙
zzzzzz↙
aabbbccc↙
aaaaaa↙
abbbbb↙
aaaaaa↙
aabbbccc↙
abbbbb↙
bbb↙
zzzzzz↙
Sample 2:
3↙
abbbbbb↙
abbbbbb↙
aaaa↙
aaaa↙
abbbbbb↙
abbbbbb↙

不追为何错

#include<stdio.h>
#include<string.h>
int main()
{
 int n;
 scanf("%d",&n);
 getchar();
 char a[999][999];
 char t[999];
 for(int i=1;i<=n;i++)
 {
  scanf("%s",a[i]);
 }
 for(int i=1;i<n;i++)
 {
  for(int j=1;j<=n-i;j++)
  {
   if(strcmp(a[j],a[j+1])>0)
   {
    strcpy(t,a[j]);
    strcpy(a[j],a[j+1]);
    strcpy(a[j+1],t);    
   }
  }
 }
 for(int i=1;i<=n;i++)
 {
  puts(a[i]);
 }
 return 0;
}

比较专业的思考

#include<stdio.h>
#include<string.h>
int main()
{
 int n;
 scanf("%d",&n);
 getchar();
 char a[999][999];
 int t;
 int order[n+1];
 for(int i=1;i<=n;i++)
 {
  scanf("%s",a[i]);
 }
 for(int i=1;i<=n;i++)
 {
  order[i]=i;
 }
 for(int i=1;i<n;i++)
 {
  for(int j=1;j<=n-i;j++)
  {
   if(strcmp(a[order[j]],a[order[j+1]])>0)
   {
    t=order[j];
    order[j]=order[j+1];
    order[j+1]=t;    
   }
  }
 }
 for(int i=1;i<=n;i++)
 {
  puts(a[order[i]]);
 }
 return 0;
}