php顺序、二分查找

$test_array = array (- 98, - 10, 0, 5, 6, 23, 98, 235 );$index1 = bin_sch ( $test_array, 0, 8, - 98 );echo 'find index:' . $index1;//二分查找function bin_sch($array, $low, $high, $k) {if ($low <= $high && count ( $array ) >= $high) {$mid = intval ( ($low + $high) / 2 );if ($array [$mid] == $k) {return $mid;} elseif ($k < $array [$mid]) {return bin_sch ( $array, $low, $mid - 1, $k );} else {return bin_sch ( $array, $mid + 1, $high, $k );}}return - 1;}
//顺序查找（数组里查找某个元素）
function seq_sch($array, $n, $k){$array[$n] = $k;   //防止溢出for($i=0; $i<$n; $i++){if($array[$i]==$k){break;}}if ($i<$n){return $i;}else{return -1;}
}

php顺序、二分查找相关推荐

【Java】查找数组中指定元素之顺序查找与二分查找
今天博主分享两个查找数组中指定元素的算法:顺序查找与二分查找小小目录 1.顺序查找 2. 二分查找 1.顺序查找给定一个数组, 再给定一个元素, 找出该元素在数组中的位置. 代码如下: //顺序查 ...
顺序、二分查找文本数据
//顺序查找文本数据function seqSearch(arr,data) {for(var i=0;i<arr.length;i++){if(arr[i]==data){return i;} ...
顺序查找计时函数C语言,用C语言编二分查找
满意答案 bryly 2013.12.27 采纳率:47% 等级:12 已帮助:12122人 #include #include #include void xuanzhe(int a[], i ...
查找算法：二分查找、顺序查找
08年9月入学,12年7月毕业,结束了我在软件学院愉快丰富的大学生活.此系列是对四年专业课程学习的回顾,索引参见:http://blog.csdn.net/xiaowei_cqu/article/de ...
数据结构-顺序查找的二分查找法（折半查找）
折半查找要求顺序表中的元素必须是排好序的,即数组中的元素是由小到大排好序的思想: 1.以数组的边界确定low和high的值,low就是最低的0,high就是最高的n-1(n是元素的个数),这里的lo ...
动态数组，数组初始化，数组内存释放，向数组中添加一个元素，向数组中添加多个元素，数组打印，顺序查找，二分查找，查找数组并返回地址，冒泡排序，改变数组中某个元素的值，删除一个数值，删除所有，查找含有
1定义接口: Num.h #ifndef_NUM_H_ #define_NUM_H_ #include<stdio.h> #include<stdlib.h> /**** ...
顺序查找与二分查找算法
顺序查找算法顺序查找是非常简单常用的查找算法,基本思路:从第一个元素m开始逐个与需要查找的元素x进行比较,当比较到元素值相同(即m=x)时返回元素m的下标,如果比较到最后都没有找到,则返回-1.该算 ...
二分查找法、顺序查找法
//二分查找法第一种方法 function erfen($x,$arr){$count=count($arr);$s=0;$h=$count-1;while ( $s<= $h) {$midd ...
算法 --- 顺序查找、二分查找的js实现
顺序查找: function seqSearch(arr, data) {for(let i = 0; i< arr.length;i++) {if(data == arr[i]) {retur ...

php顺序、二分查找

php顺序、二分查找相关推荐

最新文章

热门文章