zoukankan      html  css  js  c++  java
  • c# 二分查找

       // perform a binary search on the data
       public int BinarySearch( int searchElement )
       {  private int[] data;
          int low = 0; // low end of the search area
          int high = data.Length - 1; // high end of the search area
          int middle = ( low + high + 1 ) / 2; // middle element
          int location = -1; // return value; -1 if not found

          do // loop to search for element
          {
                    // if the element is found at the middle
             if ( searchElement == data[ middle ] )
                location = middle; // location is the current middle

             // middle element is too high
             else if ( searchElement < data[ middle ] )
                high = middle - 1; // eliminate the higher half
             else // middle element is too low
                low = middle + 1; // eliminate the lower half

             middle = ( low + high + 1 ) / 2; // recalculate the middle
          } while ( ( low <= high ) && ( location == -1 ) );

          return location; // return location of search key
       } // end method BinarySearch 

  • 相关阅读:
    curl 设置超时时间
    allure 2
    shell 给文件每一行都添加指定字符串
    shell 文件的包含
    shell 求数组的平均值,求和,最大值,最小值
    shell 编写进度条
    shell 换行与不换行
    Linux常用命令简述--dirname与basename
    shell中脚本参数传递getopts
    Shell 中eval的用法
  • 原文地址:https://www.cnblogs.com/encounter/p/2188825.html
Copyright © 2011-2022 走看看