单词排序2

最新推荐文章于 2024-12-04 23:32:58 发布

原创最新推荐文章于 2024-12-04 23:32:58 发布 · 1.9k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

数组专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一段C语言程序，用于输入一系列单词并按字典顺序排序。程序通过冒泡排序实现，首先读取单词数量和每个单词，然后进行排序，最后按照字典顺序输出。示例中展示了如何对'stick'、'stock'和'stick'三个单词进行排序。

请编写程序，输入一系列单词，然后按字典顺序排序，最后输出结果。

输入格式

第一行为单词的数量 n (0<n<10000)，后面有 n 行，每行一个英文单词(均由小写字母组成，且长度均不超过15个英文字母)

输出格式

共 n 行，每行一个英文单词(按字典顺序排列)

输入样例：

3
stick
stock
stack

输出样例：

stack
stick
stock

#include<stdio.h>
#include<string.h>
int main()
{
    char a[9999][20],b[2][20];
    int i,j,n;
    int m=0;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%s",&a[i]);
    for(i=0;i<n-1;i++)
    {
            m=i;
        for(j=i+1;j<n;j++)
        {
            if(strcmp(a[m],a[j])>0)
            {
               m=j;
            }
        }
        
             if(m!=j)
             {
                   strcpy(b[1],a[m]);
                 strcpy(a[m],a[i]);
                strcpy(a[i],b[1]);
             }
    }
    for(i=0;i<n;i++)
        printf("%s\n",a[i]);
}