字符串排序-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

猜你喜欢

转载自blog.csdn.net/weixin_41055260/article/details/105889521