php几个简单的算法（冒泡，快排，选择排序，插入排序，折半查找）

1. 冒泡算法,排序算法，由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序，这是极经典的基础算法

2.快速排序, 快速排序（Quicksort）是对冒泡排序的一种改进。 由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分， 其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序， 整个排序过程可以递归进行，以此达到整个数据变成有序序列。

3.选择排序 每一趟从待排序的数据元素中选出最小（或最大）的一个元素， 顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法

4. 插入排序　 从第一个元素开始，该元素可以认为已经被排序取出下一个元素，在已经排序的元素序列中从后向前扫描 　 如果该元素（已排序）大于新元素，将该元素移到下一位置 　 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置 　 将新元素插入到下一位置中 　 重复步骤2

5.折半查找

<?php
function binary_search($arr,$val) { 
	$l = count($arr);//获得有序数组长度 
	$low = 0; 
	$high = $l -1; 
	while($low <= $high) 
	{ 
		$middle = floor(($low + $high) / 2); 
		if($arr[$middle] == $val) 
		{ 
		return $middle; 
		} 
		elseif($arr[$middle] > $val) 
		{ 
		$high = $middle - 1; 
		} 
		else 
		{ 
		$low = $middle + 1; 
		} 
	} 
	return -1; 
} 
//示例 
$arr = array(1,2,3,4,5,6,7,8,9,12,23,33,35,56,67,89,99); 
echo binary_search($arr,1);