选择排序算法

C Primer Plus 第11章 11.6 字符串例子:字符串排序

╄→尐↘猪︶ㄣ 提交于 2020-01-07 14:15:30
【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>> 我们来解决一个把字符串按字母表顺序排序的问题。准备花名册、建立索引以及很多其他情况下都会用到字符串排序。 这个程序的一个主要工具就是strcmp( ),因为可以使用这个函数来决定两个字符串的顺序 。一般的做法是读取一个字符串数组、对它们进行排序并输出。先前,我们给出一个读取字符串的方案,我们就按那个方案开始该程序。输出字符串不会有什么问题。程序使用的标准排序算法,后面会进行解释。我们在其中使用了一个小技巧,看您能否弄明白它。程序清单11.25给出了程序。 程序清单11.25 sort_str.c程序 /*sort_str.c 读进一些字符串并对它们排序*/ #include <stdio.h> #include <string.h> #define SIZE 81 /*字符串长度限制,包括'\0' */ #define LIM 20 /*最多读取的行数 */ #define HALT " " /*用空字符串终止结束 */ void stsrt(char *strings[],int num); /*字符串排序函数*/ int main(void) { char input[LIM][SIZE]; /*存储输入的数组*/ char *ptstr[LIM]; /*指针变量的数组*/ int ct=0; /*输入计数