06-E. 第3章-11 字符串排序

最新推荐文章于 2024-11-03 21:57:08 发布

原创最新推荐文章于 2024-11-03 21:57:08 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #c++

数据结构专栏收录该内容

65 篇文章

订阅专栏

该程序使用C++实现，通过读取5个字符串并利用冒泡排序算法将它们按字典顺序从小到大排列，然后依次输出排序后的结果。程序主要涉及字符串操作和基本排序算法。

06-队列及综合应用-

题目描述
要求编写程序，读入5个字符串，按由小到大的顺序输出。

输入
输入为由空格分隔的5个非空字符串，每个字符串不包括空格、制表符、换行符等空白字符，长度小于80。

输出
按照以下格式输出排序后的结果：

After sorted:
每行一个字符串

#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
int main()
{
    char ch[10][100]={0};
    char change[100];
    int n=0,i,j;
    
    while(scanf("%s",&ch[n])!=EOF)//不给出条件的情况下输入字符串
        n++;
    /*
    n=5;
    for(i=0;i<5;i++)
    cin>>ch[i];
    *///如果只是输入5个字符串
    //cout<<n<<endl;检查一下n
    
    for(i=0;i<n-1;i++)
        for(j=0;j<n-1-i;j++)
            if(strcmp(ch[j],ch[j+1])>0)
            {
                strcpy(change,ch[j]);
                strcpy(ch[j],ch[j+1]);
                strcpy(ch[j+1],change);
            }
    
    cout<<"After sorted:"<<endl;
    for(i=0;i<n;i++)
        cout<<ch[i]<<endl;
    
    return 0;
}