二分查找方式最大的特点是从表的中间开始查找,这样往往能大幅提高查找效率。二分查找方式实际上是一种基于算法的高效查找方式。以下结合上面学生成绩管理的例子,先从直观上看看二分查找是如何进行的。
为便于分析,以表中的数据作为例进行讲解。对于表而言,若要查找课程编号为7所对应的课程名称及该学生的分数,通常由以下几步进行。
(1)在查找之前,要知道整张表的大小。即对表要有一个通篇的浏览。整张表的数据内容如下:
SUBJECT-CODE |
SUBJECT-NAME |
MARK |
1 |
Politics |
88 |
2 |
Math |
93 |
3 |
Chinese |
86 |
4 |