7.12

    科技2025-08-23  19

    1. 算法介绍:

    折半查找又称为二分查找,仅适用于有序的顺序表。

     

     

     

    2. 算法实现

    注:上述代码是基于查找表是升序排列的,如果是降序排列,判断条件要做相应的更改。         while 循环条件也可以等价写为 high>low 。  

    算法本质:始终是通过 mid 指针指向的关键字和 key 值对比,low 和 high 的作用用于界定可能区域                (以及定义查找失败条件),在不断缩写范围的过程中,要么某一过程的 T.elem[mid] 查询成功,要么下面情况:                   最后可能区域为 1 2 3 或 1 2 (数字代表的是某一元素,并不是元素值。) 实质上,如果下一次 123 查询失败,                    也将变成 1 2 情形。  (强调的是要清楚总体思路和逻辑,这样看到二分查找就知道怎么写代码)

     

     

    3. 细节分析

     

     

    4. 拓展

     

     

     

    Processed: 0.009, SQL: 9