前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >字符串排序-C语言实例

字符串排序-C语言实例

作者头像
C语言与CPP编程
发布2020-12-02 11:48:33
1.4K0
发布2020-12-02 11:48:33
举报
文章被收录于专栏:c语言与cpp编程c语言与cpp编程

1、简单的字符串排序

给定有限个字符串,将其按照大小顺序排列。此时的大小顺序简单来说我们可以先认为是ASCLL码的大小顺序。由此我们只需要比较字符串的ASCLL码的大小即可。

2、算法设计

1、输入10个字符串;

2、任选一种排序算法对字符串排序,比较时需要使用strcmp, 复制时需要使用strcpy。

3、输出排序后的结果。

3、算法优化

字符串比较使用strcmp无法优化, 但每次将字符串整体复制,交换值,效率偏低,使用字符指针数组存储每个字符串的地址,排序时交换指针性能更好。

4、C语言代码实例

代码语言:javascript
复制
#include<stdio.h>
#include <string.h>
//微信公众号:C语言与CPP编程  2020.05.02
 
int main()
{
    int i, j;
    char str[10][50], temp[50];
    printf("输入10个单词:\n");
 
    for(i=0; i<10; ++i) {
        scanf("%s[^\n]",str[i]);
    }
 
    for(i=0; i<9; ++i) {
        for(j=i+1; j<10 ; ++j)
        {
           if(strcmp(str[i], str[j])>0)
           {
               strcpy(temp, str[i]);
               strcpy(str[i], str[j]);
               strcpy(str[j], temp);
          }
        }
    }
 
    printf("\n排序后: \n");
    for(i=0; i<10; ++i)
    {
        puts(str[i]);
    }
    
    return 0;
}

输入如下所示:

代码语言:javascript
复制
C
C++
Java
PHP
Python
Perl
Ruby
R
JavaScript
PHP

输出如下所示:

代码语言:javascript
复制
C
C++
Java
JavaScript
PHP
PHP
Perl
Python
R
Ruby
本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2020-05-02,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 C语言与CPP编程 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 1、简单的字符串排序
  • 2、算法设计
  • 3、算法优化
  • 4、C语言代码实例
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档