二分查找的非递归实现

72人阅读 评论(0) 收藏 举报
分类:

二分查找的前提条件:
1.顺序存储
2.数列有序
int BinSearch(SqList * L,int l,int r,int k)
{

    while(l <= r)
    {
        int mid;
        mid = (l + r)/2;
        if(L->elem[mid] == k)
        {
            return mid;
        }
        else if(k < L->elem[mid])
        {
            r = mid - 1;
        }
        else
        {
            l = mid + 1;
        }
    }
    return 0;
}


查看评论

数据结构JAVA版2017教学视频课程

-
  • 1970年01月01日 08:00

java使用递归和非递归实现二分查找

二分查找
  • HibonLi
  • HibonLi
  • 2017-03-23 18:41:21
  • 272

Java(二分查找算法实现,分别使用递归和非递归方式)

public class BinarySearch { private int[] array; private int index; private int min; private i...
  • yinhaonefu
  • yinhaonefu
  • 2014-04-10 16:13:02
  • 774

二分查找的递归和非递归实现,二分查找的扩展

凡是有序数组中的查找问题,都应该联系二分查找解决1. 递归实现// 递归二分查找 int BinarySearch(int nums[], int left, int right, int key) ...
  • quzhongxin
  • quzhongxin
  • 2015-08-31 22:24:52
  • 818

数据结构用递归和非递归方法实现二分查找法

二分查找法说的通俗一点就是折半查找,每查找一次,所对应的元素就会减少一半,所以这种方法的优点就是比较的次数少,查找的速度快。但其最大的缺点就是插入数据比较困难。所以在面对数据一直会发生变动的列表,就不...
  • At_code
  • At_code
  • 2017-02-10 14:42:42
  • 438

二分查找递归和非递归实现(c语言实现)

课堂上的代码
  • qq_37353105
  • qq_37353105
  • 2017-05-25 15:27:15
  • 974

二分查找算法(递归与非递归两种方式)

首先说说二分查找法。 二分查找法是对一组有序的数字中进行查找,传递相应的数据,进行比较查找到与原数据相同的数据,查找到了返回1,失败返回对应的数组下标。 采用非递归方式完成二分查找法。java代码如...
  • lovesummerforever
  • lovesummerforever
  • 2014-04-27 15:44:26
  • 91699

二分查找算法递归和非递归实现

自己接触和了解过的查找算法总结起来分为3个吧: 1. 静态查找(主要是二分查找,效率较高) 2. 动态查找(二叉查找树) 3. 哈希表 首先来说二分查找吧! 基本思想: 时间复杂度: 空间复杂度: 代...
  • coding__madman
  • coding__madman
  • 2016-03-10 00:44:09
  • 5108

c语言简单递归/非递归实现二分查找

c语言简单递归/非递归实现二分查找
  • jieche01
  • jieche01
  • 2016-12-08 19:49:10
  • 501

Java实现折半查找(二分查找)的递归和非递归算法

原创作品,允许转载,转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://wintys.blog.51cto.com/425414/94051 ...
  • DWFhxl
  • DWFhxl
  • 2013-10-16 20:20:43
  • 2536
    个人资料
    持之以恒
    等级:
    访问量: 2321
    积分: 294
    排名: 26万+