1.冒泡排序
算法重復的訪問要排的數列鉴逞，一次比較兩個元素，如果順序錯誤就把他們糾正過來，
走訪數列的工作重復的進行，直到沒有在需要交換
function bubbleSort($arr){
$len=count($arr);
for($i=0;$i<$len-1;$i++){
for($j=0;$j<len-1-$i;$j++){
if($arr[$j]>$arr[$k+1]){
$tmp=$arr[$k+1];
$arr[$k+1]=$arr[$1];
$arr[$k]=$tmp;
}
}
}
return $arr;
}
2.快速排序
從數列中挑選一個數作為基準元素液走，通常選擇第一個或者最后一個元素
掃描數列，以基準元素為比較對象外驱，把數列分成兩個區(qū)育灸，規(guī)則是：小的移動在基準元素的前面腻窒，大的移動在后面昵宇，相等的前后都可以。分區(qū)完成以后儿子，基準元素就處于數列中間位置
然后用同樣的方法瓦哎，遞歸的排列劃分的兩部分
function quickSort($arr){
$len=count($arr);
if($len<1){
return false;
}
//選擇第一個元素作為基準元素
$middle = $arr[0];
//初始化小于中間的數組
$left=array();
//初始化大于中間的數組
$right=array();
for($i=0; $i<count($arr);$i++){
if( $middle < $arr[$i] ){
//大于中間的值
$right[]=$a[$i];
} else{
//小于中間的值
$left[]=$a[$i];
}
}
//遞歸排序
$left=quickSort($left);
$right=quickSort($right);
//合并排序的數據
return array_merge($left,array($middle),$right);
}
二分查找
二分查找算法也叫對半查找算法，二分查找的思想非常簡單，有點類似分治思想
二分查找針對的是一個有序的數據集合蒋譬，每次都通過跟中間元素對比
將帶查找的區(qū)間縮小為之前的一半割岛，直到查找到指定元素，或者區(qū)間被縮小為0
function biarySearch($arr,$findVal){
$start=0;
$end=count($arr)-1;
while($start<=$end){
$middle=intavl(($start+$end)/2);
if($arr[$middle]>$findVal){
//查找的數比中間數小犯助，所以在左邊
//因為$middle已經對比過了癣漆，這里需要減1
$end =$middle-1;
}elseif($arr[$middle]<$findVal){
//查找的數比中間的數大，所以在右邊
//因為$middle已經對比過了剂买，這一需要加1
$start=$middle+1;
}else{
//找到了
return $middle;
}
}
//未找到
return -1;
}
