案例描述
案例要求对“c lanuage”,“hello world”,“itcast”,“strcmp”,"just do it"这五个字符串按照字母大小的排序,并将结果输出到屏幕上。
案例分析
此案例用到三个知识点:
- 用指针数组构造字符串数组,使用指针数组中的元素指向各个字符串
- 需要用字符串比较函数strcymp来比较字符数组中各元素的大小
- 之后使用选择排序法进行由小到大的排序
选择排序法
1.选择排序法是将序列分为两段,有序前列和无序后列,每次查找无序后列中最大元素,将其插入到有序前列的最末尾处,直至无序后列最后一个元素,最终排序后的序列为降序序列
2.适用于包括数组和向量在内的序列
3.选择排序与冒泡排序的区别是选择排序每次遍历时会记住最大元素的位置,只进行一次交换,而冒泡排序每次遍历时会交换两个顺序不合法的元素
必备知识
1,字符串比较函数
在程序中经常需要对字符串进行比较,如判断用户输入的密码是否正确,为此C语言提供了strcmp函数和strncmp函数。关于这两个函数的相关讲解,具体如下:
- strcmp函数
此函数的功能是比较两个字符串,其函数原型如下:
int strcmp(const char* str1,const char* str2);
其中参数str1和str2代表要进行比较的两个字符串。将两个字符串从首字符开始逐一进行比较,字符是按照ACSII值进行比较的,返回值为str1-str2的值,如果返回值大于0,表示str1大,否则相反。
- strncmp函数
此函数的功能是比较字符串的前n个字符,其函数原型如下:
int strncmp(const