`

用二分查找法实现array_search

    博客分类:
  • PHP
PHP 
阅读更多

function array_search($a,$v)
{
	$b = 0;
	$n = count($a) -1;

	while($b <= $n)
	{
		$s = floor(($b + $n)/2);

		if($v == $a[$s]) return $s;

		if($v > $a[$s])
		{
			$b = $s + 1;
			continue;
		}
		else
		{
			$n = $s - 1;
			continue;
		}

		return -1;
	}
}



分享到:
评论

相关推荐

    java 二分查找法的实现方法

    以下是关于Java实现二分查找法的详细解释: 1. **算法原理**: 二分查找法首先将数组或列表分为左、中、右三部分,然后比较中间元素与目标值的关系。如果目标值等于中间元素,则查找成功;若目标值小于中间元素,...

    二分查找法.docx

    ### 二分查找法知识点详解 #### 一、二分查找法概述 二分查找法是一种在有序数组中查找特定...以上就是关于MATLAB实现二分查找法的相关知识点及其应用介绍。希望这些内容能够帮助读者更好地理解和运用二分查找算法。

    二分查找法汇总1

    无论数组是递增还是递减排列,甚至存在重复元素,都不会影响二分查找法的使用,但通常假设数组是递增且无重复元素,以便简化分析和实现。 二分查找法的实现可以分为递归和非递归两种。递归版本的二分查找法如下: ...

    二分查找算法流程图流程图举例

    二分查找法也称为折半查找法,它是在有序数组中进行查找的一种高效方法。这种方法利用了数组有序的特点,通过不断将查找区间对半分割来减少搜索范围,从而显著提高查找效率。二分查找的时间复杂度为O(logn),这使得...

    算法设计与分析实验_二分检索的递归实现

    本实验重点探讨了二分检索(又称二分查找)的递归实现,这是一种在有序数组中寻找特定元素的有效方法。在此,我们将深入探讨二分检索的基本概念,递归的原理以及如何在C++中实现这一算法。 二分检索的核心思想是在...

    Python3实现非递归二分查找

    在Python3中实现非递归二分查找,首先需要一个已经排序的列表。以下是实现该算法的关键步骤: 1. 初始化查找范围:设置查找区间的左右边界,通常是`[0, len(array) - 1]`。 2. 当左边界小于等于右边界时,进入循环...

    java二分搜索法程序,分行显示

    在Java中,二分搜索的实现通常使用`Arrays.binarySearch()`函数,但自定义实现也很常见。下面是一个简单的自定义二分搜索示例: ```java public static int binarySearch(int[] array, int target) { int left = 0...

    C#实现 二分查找 折半查找

    以下是一个简单的C#二分查找算法的实现: ```csharp public static int BinarySearch(int[] array, int target) { int left = 0; int right = array.Length - 1; while (left ) { int mid = left + (right - ...

    TestSorts_二分查找_

    二分查找,也被称为折半查找,是一种在有序数组中查找特定元素的搜索算法。...但需要注意的是,二分查找的前提是数据必须是有序的,因此在实际应用中,通常先对数据进行排序(如快速排序、归并排序等)再使用二分查找。

    erfensousuo.zip_二分搜索_二分搜索 matlab_二分法

    二分搜索,也称为二分查找,是一种在有序数组中查找特定元素的高效算法。它的工作原理基于分治思想,将查找区间不断减半,直到找到目标值或确定不存在为止。这种搜索方法在数据量较大且数据有序的情况下非常有用,...

    java算法之二分查找法的实例详解

    本文主要介绍了java算法之二分查找法的实例详解,包括二分查找法的原理、Java实现、时间复杂度等相关内容。 一、原理 二分查找法的原理是基于有序数组的查找算法,假定查找范围为一个有序数组(如升序排列),要...

    有15个数折半查找法.docx python

    标题中的“有15个数折半查找法”指的是在包含15个元素的有序数组中,使用二分查找算法来寻找特定目标值的过程。在Python编程语言中,二分查找是一种高效的查找方法,适用于已排序的列表。下面将详细解释二分查找的...

    java 快速排序 折半查找的界面实现 (递归与分治法)

    接下来是折半查找,也称为二分查找。这是一种在有序数组中查找特定元素的搜索算法。它的工作原理是每次都将查找范围缩小一半,直到找到目标值或范围为空。折半查找的效率很高,因为它减少了搜索次数,尤其对于大数据...

    C#使用二分查找法判断指定字符的方法

    在C#编程中,二分查找法(Binary Search)是一种高效的查找算法,尤其适用于已排序的数据集合。这种方法利用了分治策略,通过不断将搜索区间减半来快速定位目标元素。本文将详细介绍如何在C#中使用二分查找法判断...

    js代码-二分查找法

    在JavaScript中实现二分查找法,我们可以创建一个函数,接收两个参数:一个排序好的数组和要查找的目标值。以下是一个简单的二分查找法的JS实现: ```javascript function binarySearch(array, target) { let left...

    java代码-数组二分查找

    在Java中,我们可以创建一个名为`binarySearch`的方法来实现二分查找。以下是一个简单的实现: ```java public class BinarySearch { public static int binarySearch(int[] array, int target) { int left = 0; ...

    C语言编程中实现二分查找的简单入门实例

    1. **二分查找法的基本原理** - 二分查找的前提是待查找的数组必须是有序的,通常是升序排列。 - 算法开始时,设定两个指针low和high,分别指向数组的第一个元素和最后一个元素。 - 计算中间元素的索引mid,然后...

    折半查找 c语言函数

    折半查找,又称二分查找,是一种在有序数组中查找特定元素的搜索...这是一个典型的二分查找实现,具有O(log n)的时间复杂度,对于大规模数据来说非常高效。在实际应用中,二分查找常用于数据库索引、文件系统等场景。

    java代码-考试内容5-二分查找法

    二分查找法,又称折半查找,是一种在有序数组中搜索特定元素的高效算法。它的基本思想是将数组分成两半,每次比较中间元素与目标值,根据比较结果决定是在左半部分还是右半部分继续查找,直到找到目标元素或者搜索...

    Java数据结构 查找 武汉大学PPT学习教案.pptx

    折半查找法,也称二分查找法,是一种在有序数组中高效查找的策略。它通过不断将数组分为两半,每次排除一半不可能包含目标值的元素,从而减少查找范围。以下是折半查找的Java实现: ```java public class Binary...

Global site tag (gtag.js) - Google Analytics