PHP常见排序

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;
}

PHP常见排序

推荐阅读更多精彩内容