php 查找算法

各种算法复杂度

二分查找

<?php 
$arr = [1,10,20,30,255,388];
$search = 255;
$index = bsearch($arr,$search);
echo $index==-1?"找不到":"找到了，位置是".$index;
function bsearch($arr,$search){
	$len = count($arr);
	$low = 0;
	$hei = $len-1;
	$flag = -1;
	while($low<=$hei){
		$index = floor(($hei+$low)/2);
		if($search>$arr[$index]){
			$low = $index+1;
		}elseif($search<$arr[$index]){
			$hei = $index-1;
		}else{
			$flag = $index;
			break;
		}
	}
	return $flag;
}

快速查找

<?php 
/**
 * 编写一个类，实现对字符串数组的快速排序；分而治之 找中间项
 * $arr = ['hello','apple','wall','green','orgin'];
 */
$arr = ['hello','apple','wall','green','orgin'];
echo intval("adfds");exit;
// 定义类
class quiksort{
	// 定义变量
	public $arr;
	// 定义一个交换位置的方法
	public function swap(&$a,&$b){
		$t = $a;
		$a = $b;
		$b = $t;
	}
	// 开始写排序方法
	public function qsort(&$arr,$left=0,$right=0){
		
		if($right==0){
			$right = count($arr)-1;
		}
		if($left>=$right){
			return;  // 如果数组只有一项，直接反回
		}
		$m = $arr[$left];  // 设定中间值
		$i = $left+1;
		$j = $right;
		for(;;){
			while($i<=$right && $arr[$i]<=$m){
				$i++;
			}
			while($j>=0 && $arr[$j]>=$m){
				$j--;
			}
			if($i>=$j){
				break;
			}
			swap($arr[$j],$arr[$i]);
		}
		swap($arr[$j],$arr[$left]);
		qsort($arr,$left,$j-1);
		qsort($arr,$j+1,$right);
	}
}