文件的查找
顺序查找法
从第一条记录开始，逐个查询，若找到欲查数值，则查找成功；否则查找失败。该法简单，但效率低。
折半查找法（二分查找法）
-
先将文件记录按关键字顺序排列。
-
再将查找范围中点处关键字KM与K待查记录关键字比较，应为下列三种情况：
a)K<KM，确定待查记录在文件前半区域。
b)K=KM，确定该记录就是待查记录。
c)K>KM，确定待查记录在文件后半区。
-
若为情况b)，则查找成功；若为情况c)或a)，则在确定的区域中再次顺序查找，或逐次折半查找。
二分查找动态演示图
分块查找法
与折半查找法类似，只是要先将按关键字排好顺序的文件划分为大于2的若干块；再将待查关键字依次与各块的最大关键字比较，确定查找范围；然后顺序查找。
分块查找动态演示图
