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");
 
    fori=0; i<10; ++i) {
        scanf"%s[^\n]",str[i]);
    }
 
    fori=0; i<9; ++i) {
        forj=i+1; j<10 ; ++j)
        {
           ifstrcmpstr[i], str[j])>0)
           {
               strcpytemp, str[i]);
               strcpystr[i], str[j]);
               strcpystr[j], temp);
          }
        }
    }
 
    printf"\n排序后: \n");
    fori=0; i<10; ++i)
    {
        putsstr[i]);
    }
    
    return 0;
}

输入如下所示：

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

输出如下所示：

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