让我们重温上大学时候学习的基础算法之折半查找

原创 2012年03月31日 14:13:18

 //输入排好序的数组和待查询的值,返回在数组中的位置
        static int BinarySearch(int[] array, int value)
        {
            int low = 0;//查询的开始范围
            int high = array.Length - 1;//查询的结束范围
            int midpoint = 0;//中间点
            while (low <= high)
            {
                midpoint = (low + high) / 2;
                //检查是否和数组中的中间值相等
                if (value == array[midpoint])
                {
                    return midpoint;
                }
                else if (value < array[midpoint])
                    high = midpoint - 1;
                else
                    low = midpoint + 1;


            }
            //没有找到返回-1
            return -1;
        }

用在大学时候没学过的语言C#来写基础这般算法

大家看看如果如此调用返回是几,有奖竞猜,呵呵

 int[] numbers = new int[10] { 10, 21, 34, 49, 54,78,101,254,354,5454 };
            int value = 255;
            int he = BinarySearch(numbers, value);



顺序表创建以及查找排序算法(含有顺序查找算法、带哨兵站顺序查找、折半查找算法、冒泡排序)的C++实现在vs2013环境下实现

查找排序算法的C++实现在vs2013环境下实现 折半查找算法带哨兵站顺序查找算法冒泡排序含有顺序查找算法、带哨兵站顺序查找、折半查找算法、冒泡排序 #include ...
  • Liuchuang_MFC
  • Liuchuang_MFC
  • 2015年10月30日 11:34
  • 1494

静态表查找--顺序表的查找(有序)--折半查找

静态查找表在查找的过程中不改变表的状态---不插入也不删除,适合不变动或者不经常变动的查找,顺序表可以使有序的也可以是无序的,如果是有序的可以使用折半查找,每查找一次,就把范围缩小一半,如果是无序的就...
  • u011456016
  • u011456016
  • 2015年12月09日 16:04
  • 2403

算法:顺序查找与折半查找

资料摘自: typedef int DataType; //顺序查找算法 //用顺序查找在n元数组list中查找与key等值的元素,返回该数组元素的下标 //若未找到,则返回-1 int SeqSe...
  • afei198409
  • afei198409
  • 2015年05月02日 17:08
  • 3646

基础算法之五-查找: 折半查找

折半查找              又称为二分查找。这种查找方法要求查找表的数据是线性结构保存,并且还要求查找表中的数据是按关键字由小到大有序排列。              折半查找(二分查找)...
  • shuilan0066
  • shuilan0066
  • 2012年05月28日 11:10
  • 8026

算法基础(一)------ 二分查找(折半查找)

折半查询(二分查询)
  • linkedin_36542996
  • linkedin_36542996
  • 2016年11月15日 10:25
  • 138

计算机基础算法课件 大学课件

  • 2010年03月21日 22:33
  • 2.02MB
  • 下载

二分法查找(折半查找)算法学习笔记

小生学习C语言时整理的一些学习笔记及心得体会.
  • Sufeiboy
  • Sufeiboy
  • 2017年01月13日 06:07
  • 1345

15个数折半查找时候遇到的若干问题及解决

3.1本例题解决时发现不能用scanf()获得当前值,之前有printf()干扰了其获值  scanf的%c是不能禁止回车响应的,但在程序逻辑上,你可以通过以下四个办法之一来避免回车的影响: 一、如...
  • qiqzhang
  • qiqzhang
  • 2017年03月13日 15:46
  • 832

java基础学习记录之数组折半查找的学习与练习四

/* 折半查找的练习。 折半查找只能查找有序数组。 */ class ArrayTest4  { /*折半查找的第一种方法。 public static int halfSearch(int[] ar...
  • ningyueanren
  • ningyueanren
  • 2014年03月01日 18:52
  • 378

折半查找算法

  • 2014年09月26日 13:01
  • 20KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:让我们重温上大学时候学习的基础算法之折半查找
举报原因:
原因补充:

(最多只允许输入30个字)