C程序设计 07-09 数组和指针（二）

目录

折半查找法（二分查找）

字符串处理函数的算法实现

1、strcpy() —— 字符串复制函数

2、strncpy() —— 字符串复制函数(复制n个字符)

3、atoi() —— " 字符串-->整型 "转换函数

4、itoa() —— " 整型 -->字符串 "转换函数

5、strcat() —— 字符串连接函数

6、strcmp() —— 字符串比较函数

数组指针与指针数组

二维数组

初始化二维数组

补充

二维数组的打印

二维数组行列转换

下(上)三角矩阵

对称矩阵

---

折半查找法（二分查找）

折半搜索（half-interval search），也称二分搜索（英语：binary search）、对数搜索（英语：logarithmic search），是一种在有序数组中查找某一特定元素的搜索算法。

搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。