常用的排序算法

<?php
function bubble_sort($arr){
    $len = count($arr);
    for($i=0;$i<$len-1;$i++){
        $flag = false;
        for($j=0;$j<$len-1-$i;$j++){
            if($arr[$j] > $arr[$j+1]){
                $temp = $arr[$j];  
                $arr[$j] = $arr[$j+1];  
                $arr[$j+1] = $temp;  
                $flag = true;
            }
        }
        if(!$flag){
            return $arr;
        }
    }
    return $arr;
}
$arr= array(1,4,2,98,43,24,5,7);
print_r(bubble_sort($arr));


?>

function quik_sort($arr) {
    if (count($arr) < 2) {
        return (array)$arr;
    }
 
    $base = $arr[0];
    $leftArr = array();
    $rightArr = array();
    for ($i=1, $len=count($arr); $i < $len; $i++) { 
        if ($arr[$i] < $base) {
            $leftArr[] = $arr[$i];
        } else {
            $rightArr[] =  $arr[$i];
        }
    }
 
    $leftArr = quik_sort($leftArr);
    $rightArr = quik_sort($rightArr);
 
    return array_merge($leftArr, array($base), $rightArr);
}

function select_sort($arr) 
{    
  $temp=0; 
  for($i=0;$i<count($arr)-1;$i++) 
    { 
      $minval=$arr[$i];  //每一次认为第i个数是最小值 
      $minindex=$i; 
      for($j=$i+1;$j<count($arr);$j++) 
          { 
          //说明目前的值并不是最小值 
          if($minval>$arr[$j]) 
              { 
               $minval=$arr[$j]; 
               $minindex=$j; 
              } 
          } 
          //内层for循环结束后再进行交换  这正是选择排序比冒泡排序优越的地方 
          $temp=$arr[$i]; 
          $arr[$i]=$arr[$minindex]; 
          $arr[$minindex]=$temp; 
    } 
  
}