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.快速排序
从数列中挑选一个数作为基准元素，通常选择第一个或者最后一个元素
扫描数列，以基准元素为比较对象，把数列分成两个区，规则是：小的移动在基准元素的前面，大的移动在后面，相等的前后都可以。分区完成以后，基准元素就处于数列中间位置
然后用同样的方法，递归的排列划分的两部分
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);
}
二分查找
二分查找算法也叫对半查找算法，二分查找的思想非常简单，有点类似分治思想
二分查找针对的是一个有序的数据集合，每次都通过跟中间元素对比
将带查找的区间缩小为之前的一半，直到查找到指定元素，或者区间被缩小为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;
}
