Rumah  >  Artikel  >  php教程  >  就是简单描述一下顺序查找和二分查找

就是简单描述一下顺序查找和二分查找

PHP中文网
PHP中文网asal
2016-05-25 16:59:331094semak imbas


array as $k => $v)
		{
			if($v == $val)
			{
				echo '顺序查找成功!';
				exit(0);
			}
		}
		
		echo '顺序查找失败!';
	}
	
	/**
	 * 二分查找法
	 * @param $val 要查找的值
	 */
	public function bin_search($val)
	{
		sort($this->array);
		
		$min = 0;
		$max = count($this->array);
		
		for ($i = $min; $i < $max; $i++)
		{
			$mid = ceil(($min + $max) / 2);
			
			if($val == $this->array[$mid])
			{
				echo &#39;二分查找成功!&#39;;
				exit(0);
			}
			else if($val < $this->array[$mid])
			{
				$max = $mid;
			}
			else if($val > $this->array[$mid])
			{
				$min = $mid;
			}
		}
		
		echo &#39;二分查找失败!&#39;;
	}
}

                   

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn