首頁 php教程 PHP源码 就是简单描述一下顺序查找和二分查找

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

May 25, 2016 pm 04:59 PM


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;;
	}
}
登入後複製

                   

本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn

熱AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智慧驅動的應用程序,用於創建逼真的裸體照片

AI Clothes Remover

AI Clothes Remover

用於從照片中去除衣服的線上人工智慧工具。

Undress AI Tool

Undress AI Tool

免費脫衣圖片

Clothoff.io

Clothoff.io

AI脫衣器

Video Face Swap

Video Face Swap

使用我們完全免費的人工智慧換臉工具,輕鬆在任何影片中換臉!

熱工具

記事本++7.3.1

記事本++7.3.1

好用且免費的程式碼編輯器

SublimeText3漢化版

SublimeText3漢化版

中文版,非常好用

禪工作室 13.0.1

禪工作室 13.0.1

強大的PHP整合開發環境

Dreamweaver CS6

Dreamweaver CS6

視覺化網頁開發工具

SublimeText3 Mac版

SublimeText3 Mac版

神級程式碼編輯軟體(SublimeText3)

熱門話題

Java教學
1663
14
CakePHP 教程
1419
52
Laravel 教程
1313
25
PHP教程
1263
29
C# 教程
1237
24