锐客网

  1. 首页 > it技术 > >

数据结构与算法----查找算法----有序表查找---1.二分（折半）查找

本文章主要分为查找和排序两个部分
定义解释，条件：
二分查找，顾名思义，就是逐次将查找范围折半，缩小搜寻的范围，直到找到那个需要的结果。它是一种效率较高的算法，但是要使用它来完成查找任务，有一个前提，那就是所要搜寻的范围的数据结构是采用线性存储结构的线性表，且它已经将数据排好序。(常见的有数组，下文以数组为例进行说明)
算法思想：
每次取数组中间位置的值与需要查找的值比较，如果中间位置的值比需要查找的值大，则在数组前半部分循环这个查找的过程，如果中间位置的值比需要查找的值小，则在数组后半部分循环这个查找的过程。直到查找到了为止，否则数组中没有需要查找的值。
代码实现：

//因为需要确定每次查找的区间范围，所以用pow表示区间的上界，low表示区间的下界，middle表示中间位置 public static int binarySearch (int[] a ,int value) { int low=0,middle; //定义区间下界并初始化为0，声明中间位置变量middle int pow = a.length; //定义区间上界并初始化为数组的长度 while(pow >= low){//开始循坏，当pow value) {//若middle处的值大于需要查找的值，则将搜寻范围缩小到前半部分 pow = middle -1; } else{//若middle处的值小于需要查找的值，则将搜寻范围缩小到后半部分 low = middle +1; } } return -1; //若循坏结束，即pow

【数据结构与算法----查找算法----有序表查找---1.二分（折半）查找】

    推荐阅读


    上一篇：Tools|Chrome内核浏览器无法阅读本地html问题

    下一篇：汉诺塔问题