折半查找算法 - 13337159127/Note GitHub Wiki

1.查找方法分为折半查找和按照顺序查找。什么是折半查找？ 折半查找方法适用于不经常变动而查找频繁的有顺序列表 折半查找的优点 ： 比较次数少，查找速度快，平均性能好； 折半查找的缺点 ： 要求待查表为有序表，且插入删除困难。 有顺序列表：就是按照顺序排列的，例如：1 2 3 4 5 6 7 8 9 10 .......... 查找频繁：频繁的查找，多次查找 不经常变动：有序列表不会总是变化，长时间保持有顺序排列。 正例：从1到30按照顺序排列，如（1 2 3 4......29,30）,找到22所在的位置。用折半查找法 反例：（1 3 2 6 5 7 0 4 9 11 23 35 30 14 3 4 27 7 9 15 18 19 20）：从下列数字中，找到27所在的位置。 ======================================================= 折半查找的思路： 假设表中元素是按升序排列，从表的中间分开，用查找的元素和中间的元素作比较，如果两者相等，则查找成功；否则利用中间位置将表分成前、后两个子表，如果中间位置的数字大于查找数字，则查找中间前一个子表，如果中间位置的数字小于查找数字，则查找后一个子表。如果没找到，重复以上过程，直到找到满足条件的记录，查找成功。