二分查找算法思想非常简单，就是折半查找一个有序序列，在这里，我用二分查找一个顺序排列的整形数组。若用C实现的话我们需要注意以下几个方面：1.如何判断查找完成，定义返回值含义，定义退出循环条件2.如何处理边界问题，例如123这个序列，当我们要查找1或者3时，会不会使程..
分类：
编程语言 时间：
2016-01-28 19:32:18
阅读次数：
214
有序表查找 /* 主函数 */ public class OrderTableSearch { public static void main(String[] args) { int [] a= {0,1,16,24,35,47,59,62,73,88,99}; System.ou...
分类：
编程语言 时间：
2016-01-13 19:51:21
阅读次数：
307
这篇文章将讨论：1） 分治策略的思想和理论2） 几个分治策略的例子：合并排序，快速排序，折半查找，二叉遍历树及其相关特性。说明：这几个例子在前面都写过了，这里又拿出来，从算法设计的策略的角度把它们放在一起来比较，看看分治是如何实现滴。由于内容太多，我将再花一篇文章来写4个之前没有写过的分治算法：.....
分类：
其他好文 时间：
2016-01-12 01:18:18
阅读次数：
537
看了看以前写的程序，觉得应该再写一次。#include<stdio.h>
#include<string.h>
char*find(char*left,char*right,intlen)
{
chark;
char*mid=left+len/2;
printf("k=");
scanf("%c",&k);
while((*mid!=*left)&&(*mid!=*right))
{
len/=2;
..
分类：
其他好文 时间：
2016-01-08 14:41:47
阅读次数：
160
#include /** * 使用折半查找，来查找一个数 * * @param arr 数组 * @param len 数组的长度 * @param key 要查找的数 * * @return 要查找的数的位置，如果查找不到返回 -1 */int searchItem(int arr[],...
分类：
其他好文 时间：
2015-12-25 10:03:50
阅读次数：
201
#include int searchItem(int a[],int len,int key){ //定义变量 int low = 0; //数组的长度-1 int high = len-1; int mid = -1; //通过循环查找 while (low a[mid])...
分类：
编程语言 时间：
2015-12-24 23:54:50
阅读次数：
340
------------------------------------------------------------------------------------------------------二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的..
分类：
其他好文 时间：
2015-12-19 15:12:24
阅读次数：
194
编写折半查找函数程序：#include<stdio.h>intbinsearch(intx,intarr[],intlen)//binsearch折半，对分{intleft=0;intright=len-1;while(left<=right){intmid=left+(right-left)/2;if(arr[mid]<x){left=mid+1;}elseif(arr[mid]==x){returnmid;}else{right=mid-1;}ret..
分类：
编程语言 时间：
2015-12-17 19:26:37
阅读次数：
187
第一行输入n，第二行输入n个有序数，第三行输入待查找数判断是否能找到，输出查找次数//折半查找 #include using namespace std;int main(){ int N,n; cin>>N; int a[N]; for(int i=0; i>a[i]; ...
分类：
其他好文 时间：
2015-12-16 15:26:01
阅读次数：
129
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两...
分类：
其他好文 时间：
2015-12-07 10:04:20
阅读次数：
150
