php折半查找(数组必须为有序)

$arr=array(‘1‘,‘7‘,‘9‘,‘11‘,‘20‘,‘23‘,‘33‘,‘44‘,‘50‘);
   $len=count($arr);
      $low=0;$high=$len-1;

   while($low<$high)
   {

         $mid=intval(($low+$high)/2);
        echo $mid.‘<br/>‘;
       if($arr[$mid]>9)
       {
              $high=$mid-1;
       }
       else
       {
             $low=$mid+1;
       }

   }

php折半查找(数组必须为有序)

时间： 2024-10-20 18:38:34

php折半查找(数组必须为有序)的相关文章

折半查找数组元素的下标（java）

1.用折半查找数组元素的下标 2.但前提是数组已经排序好的3.例:public static void main(String ars []){ int [] number=new int []{2,6,9,45,65,88};}publci staic int getIndex(int [] arr,int key){ int min=0,max=arr.length,mid; while(min<=max){ mid=(min+max)>&g

折半查找------在一个升序的有序数组中查找某个具体的数字

非递归法: #include <stdio.h> #include <stdlib.h> #define number 6 int binsearch(int x, int *arr, int left, int right); int main() { int x = 0, inter = 0; int arr[number] = { 1, 5, 12, 36, 45, 98 }; /* * printf("请输入可查找到的数:> "); * for

折半查找数组中某一元素（二分法查找）

#include <stdio.h> int bin_search(int arr[], int size, int key) { int left=0; int right=size-1; while (left<=right) { int mid=(left+right)/2; if(arr[mid]>key) right=mid-1; else if(arr[mid]<key) left = mid + 1; else { return mid;//如果能找到,则返回m

折半查找法的两种实现

折半查找法: 在有序表中,把待查找数据值与查找范围的中间元素值进行比较,会有三种情况出现: 1) 待查找数据值与中间元素值正好相等,则放回中间元素值的索引. 2) 待查找数据值比中间元素值小,则以整个查找范围的前半部分作为新的查找范围,执行1),直到找到相等的值. 3) 待查找数据值比中间元素值大,则以整个查找范围的后半部分作为新的查找范围,执行1),直到找到相等的值 4) 如果最后找不到相等的值,则返回错误提示信息. 按照二叉树来理解:中间值为二叉树的根,前半部

编程成长日记——折半查找

编写一个折半查找函数 #include<stdio.h> //编写折半查找函数 int binsearch(int a,int num[],int b ) { int left=0,right=b-1,mid=0; while(left<=right) { int mid=(left+right)/2; if (num[mid]<a) { left=left+1; } else if (num[mid]==a) { return mid; } else { right=mi

折半查找、

数组中的折半查找:只对有序的数组有效,取中间元素与查找的元素对比,如果需要查找的元素比中间元素大,则把查找范围缩小一半,以此类推,知道找到为止 public class Zheban { public static void main(String[] args) { int[] a={1,2,3,4,5,5,9,11,22,33}; System.out.println(index(a,6)); } private static int index(int[] a, int i) { int

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

资料摘自:<数据结构c++语言描述> typedef int DataType; //顺序查找算法 //用顺序查找在n元数组list中查找与key等值的元素,返回该数组元素的下标 //若未找到,则返回-1 int SeqSearch(DataType List[], int n, DataType key) { for(int i = 0; i < n; i++) { if(List[i] == key) { return i; } } return -1; } /* *顺序查找的复杂度

数据结构50：二分查找法(折半查找法)

折半查找,也称二分查找,在某些情况下相比于顺序查找,使用折半查找算法的效率更高.但是该算法的使用的前提是静态查找表中的数据必须是有序的. 例如,在{5,21,13,19,37,75,56,64,88 ,80,92}这个查找表使用折半查找算法查找数据之前,需要首先对该表中的数据按照所查的关键字进行排序:{5,13,19,21,37,56,64,75,80,88,92}. 在折半查找之前对查找表按照所查的关键字进行排序的意思是:若查找表中存储的数据元素含有多个关键字时,使用哪种关键字做折半查找,就需

数据结构(九) 查找表的顺序查找、折半查找、插值查找以及Fibonacci查找

今天这篇博客就聊聊几种常见的查找算法,当然本篇博客只是涉及了部分查找算法,接下来的几篇博客中都将会介绍关于查找的相关内容.本篇博客主要介绍查找表的顺序查找.折半查找.插值查找以及Fibonacci查找.本篇博客会给出相应查找算法的示意图以及相关代码,并且给出相应的测试用例.当然本篇博客依然会使用面向对象语言Swift来实现相应的Demo,并且会在github上进行相关Demo的分享. 查找在生活中是比较常见的,本篇博客所涉及的这几种查找都是基于线性结构的查找.也就是说我们的查找表是一个线性表,我