折半查找

原创 2007年10月09日 14:11:00
 
#include <stdio.h>
#include 
<stdlib.h>

int Search2(int *array, int low, int high, int key)
...{
    
int mid = 0;

    
if (low < high)
    
...{
        mid 
= (low + high) / 2;

        
if (key == array[mid])
        
...{
            
return mid;
        }


        
if (key > array[mid])
        
...{
            
return Search2(array, mid + 1, high, key);
        }


        
if (key < array[mid])
        
...{
            
return Search2(array, low, mid - 1, key);
        }


    }


    
return -1;//if not found , return -1
}


int main()
...{
    
int myArray[10= ...{

        
011243646676879899
    }
;

    printf(
"Search data at %d ", Search2(myArray, 09100));

    
return 0;
}
 

【C/C++】折半查找(二分查找)

一、二分查找 在C和C++里,二分查找是针对有序数组所用的一种快速查找元素的方法。 二、二分查找的条件以及优缺点 条件:针对有序数组(元素从小到大或从大到小) 优点:查询速度较快,时间复杂度为O(n)...
  • qq_31828515
  • qq_31828515
  • 2016年06月30日 17:34
  • 13825

Python一日一练16----折半查找

介绍二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,...
  • a359680405
  • a359680405
  • 2016年04月14日 10:52
  • 1260

C++实现有序表折半查找

1>算法思想: 折半查找(Binary Search)的查找过程是:先确定等查记录所在范围(区间),然后逐步缩小范围直到找到或找不到该记录为止。 2>算法 3>算法实现 #include using...
  • cxc19890214
  • cxc19890214
  • 2015年05月12日 10:10
  • 2875

折半查找算法

  • 2014年09月26日 13:01
  • 20KB
  • 下载

冒泡排序折半查找练习

  • 2014年05月10日 19:35
  • 2KB
  • 下载

折半查找和插入排序

  • 2015年05月31日 12:06
  • 1KB
  • 下载

折半查找的简单C语言算法

  • 2016年05月13日 18:37
  • 725B
  • 下载

折半查找的设计与实现

  • 2009年10月06日 13:26
  • 177KB
  • 下载

哈希、顺序、折半查找的算法代码

  • 2010年07月03日 16:36
  • 1KB
  • 下载

顺序和折半查找

  • 2011年12月18日 14:29
  • 1KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:折半查找
举报原因:
原因补充:

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