php基础排序算法

1、冒泡排序

$arr = array(12,34,57,42,165.4,73,51);

function bubbling_sort($array)
{
    $cou = count($array);
    if(!is_array($array)){
        die;
    }
    for($i=0;$i<$cou-1;$i++){
        for($j=$i+1;$j<$cou;$j++){
            if($array[$i]>$array[$j]){
                $tmp = $array[$j];
                $array[$j] = $array[$i];
                $array[$i] = $tmp;
            }
        }
    }
    return $array;
}

$ar = bubbling_sort($arr);
var_dump($ar);die;

2、快速排序

function quick_sork($array)
{
    if(count($array) <= 1) return $array;
    $key = $array[0];
    $left_arr = array();
    $right_arr = array();
    for($i=0;$i<count($array);$i++){
        if($array[$i]<$key){
            $left_arr[] = $array[$i];
        }elseif($array[$i]>$key){
            $right_arr[] = $array[$i];
        }
    }
    $left_arr = quick_sork($left_arr);
    $right_arr = quick_sork($right_arr);
    return array_merge($left_arr,array($key),$right_arr);
}

3、选择排序

function select_sort($array){
    $temp = 0;
    for($i = 0;$i < count($array) - 1;$i++){
        $minVal = $array[$i]; //假设$i就是最小值
        $minValIndex = $i;
        for($j = $i+1;$j < count($array);$j++){
            if($minVal > $array[$j]){ //从小到大排列
                $minVal = $array[$j]; //找最小值
                $minValIndex = $j;
            }
        }
        $temp = $array[$i];
        $array[$i] = $array[$minValIndex];
        $array[$minValIndex] = $temp;
    }
    return $array;
}