C语言中怎么实现字符串排序
这篇文章将为大家详细讲解有关C语言中怎么实现字符串排序,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。
创新互联是一家集网站建设,忻州企业网站建设,忻州品牌网站建设,网站定制,忻州网站建设报价,网络营销,网络优化,忻州网站推广为一体的创新建站企业,帮助传统企业提升企业形象加强企业竞争力。可充分满足这一群体相比中小企业更为丰富、高端、多元的互联网需求。同时我们时刻保持专业、时尚、前沿,时刻以成就客户成长自我,坚持不断学习、思考、沉淀、净化自己,让我们为更多的企业打造出实用型网站。
1、简单的字符串排序
给定有限个字符串,将其按照大小顺序排列。此时的大小顺序简单来说我们可以先认为是ASCLL码的大小顺序。由此我们只需要比较字符串的ASCLL码的大小即可。
2、算法设计
1、输入10个字符串;
2、任选一种排序算法对字符串排序,比较时需要使用strcmp, 复制时需要使用strcpy。
3、输出排序后的结果。
3、算法优化
字符串比较使用strcmp无法优化, 但每次将字符串整体复制,交换值,效率偏低,使用字符指针数组存储每个字符串的地址,排序时交换指针性能更好。
4、C语言代码实例
#include
#include
//微信公众号: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语言中怎么实现字符串排序就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。
分享文章:C语言中怎么实现字符串排序
分享链接:http://ybzwz.com/article/ghdesi.html