温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

C语言中怎么实现字符串排序

发布时间:2021-07-02 16:19:56 来源:亿速云 阅读:3737 作者:Leah 栏目:大数据

这篇文章将为大家详细讲解有关C语言中怎么实现字符串排序,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。

 

1、简单的字符串排序

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

 

2、算法设计

1、输入10个字符串;

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

3、输出排序后的结果。

 

3、算法优化

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

 

4、C语言代码实例

#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;
}
 

输入如下所示:

C
C++
Java
PHP
Python
Perl
Ruby
R
JavaScript
PHP
 

输出如下所示:

C
C++
Java
JavaScript
PHP
PHP
Perl
Python
R
Ruby

关于C语言中怎么实现字符串排序就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI