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