字符型数组

一、二分查找法（算法复杂度logn）

（1）基本步骤：

在有序表中，每次都取中间元素作为比较的对象。

如果给中间值与给定值相等，则查找成功，返回该元素的下标/索引；

如果中间值大于给定值，则在中间值的右半区间继续查找；

如果中间值小于给定值，则在中间值的左半区间继续查找；

确定了该元素所在范围那么范围外的元素就不需要查找了，不断重复上诉过程，直至找到

因为二分查找每次查找都可以剔除一半的查找范围，所以相比顺序查找每次一个一个元素查找，查找效率提高了很多。

二分查找需要两个必要条件：

1.数组元素必须有序

2.查找的数值不能多个，只能一个

二、字符型数组（用来存放字符数据的数组是字符数组，字符数组中一个元素存放一个字符）

1.字符串：’\0‘字符串结束标志，字符串的存放满足数组存放的三要素（单一性，有序性，连续性）

2.字符数组的初始化

3.\0作为字符串的结束标志，因此打印字符串时可以以s[i]！=0或s[i]!='\0'为循环条件。

4.puts(s)（输出字符串,自带换行符。）

5.输入字符串函数

（1）gets(s)

（2）fget(s)

（3）scanf("%s", s)

8.strlen(s); （统计数组中有效字符个数， 用%lu打印。使用时要加头文件#include<string.h>）

9.strcpy（拷贝字符串，不能用赋值运算符）

10.strcat（连接两个字符串）

目标数组最小空间为strlen(s1)+strlen(s2)+1

11.strcmp（比较两个字符串（比较时不能用关系运算符））