简单的查询算法比较

在一个有序的单词表中找出K：
1.从表头开始遍历，将表中的每一个单词和K进行比较，直到找到K或者到表尾。
该方法没有利用表的有序性
2.从表头开始遍历，找到K或者找到一个应该在K后面的单词，或者直到表尾停止搜索。
这个方法改变结束条件减少了计算次数
3.从单词表的中间开始找，如果K恰好在单词表的中间，那么工作便结束了，否则比较K和中间的这个单词，来决定K到底是位于单词表的上半部分还是下半部分，然后对选定的二分之一单词表重复以上过程。当找到K时或者一直将迭代过程缩小到没有发现为止。该方法是“二分搜索法”