【数据结构】折半查找

主要内容

• 基本概念
• 折半查找（Binary Search）

---

 

基本概念

在介绍查找算法前我们先重温几个重要概念：

1）数据：客观事物的符号表示，是所有能输入到计算机中，并能被计算机程序处理的符号的总称。如数学计算中用到的整数和实数，文本编辑中用到的字符串，多媒体程序处理的图形、图像、声音及动画等通过特殊编码定义后的数据。

2）数据元素：数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。数据元素也称记录，用于描述一个完整的对象，该对象可以是一名学生的信息（记