zoukankan      html  css  js  c++  java
  • 二分查找法【总结】

    二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;

                                   其缺点是要求待查表为有序表,且插入删除困难。

       因此,折半查找方法适用于不经常变动而查找频繁的有序列表。

    算法思想:     首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;

                       否则,利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,

                       否则,进一步查找后一子表。

                       重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。

    算法要求:

      1.必须采用顺序存储结构 2.必须按关键字大小有序排列。

    代码(C#):

      public static int binarySearch(int[] srcArray, int des) 

      { 

             int low = 0;

             int high = srcArray.length-1; 

             while(low <= high)

                 { 

                         int middle = (low + high)/2;

                         if(des == srcArray[middle])

                            { 

                              return middle; 

                         }

                             else if(des <srcArray[middle])

                            { 

                               high = middle - 1; 

                         }

                            else

                           {

                               low = middle + 1;

                       }

           } 

      return -1; 

      } 

      public static void main(String[] args) 

      { 

             int[] src = new int[] {1, 3, 5, 7, 8, 9}; 

                 Console.Writeline(binarySearch(src, 3)); 

      }

     

      }

  • 相关阅读:
    当程序员的那些狗日日子
    程序员常犯的几个错误
    我没有帮你的义务,却有拒绝你的权力
    并发 并行 同步 异步 多线程的区别
    cookie的存取
    sqlserver 处理百万级以上的数据处理与优化
    为什么 jmeter 分布式测试,一定要设置 java.rmi.server.hostname
    详细解析 nginx uri 如何匹配 location 规则
    mysql innodb 从 ibd 文件恢复表数据
    mysql 从 frm 文件恢复 table 表结构的3种方法
  • 原文地址:https://www.cnblogs.com/alexzp/p/2336146.html
Copyright © 2011-2022 走看看