冒泡,快排

冒泡排序

        if(!is_array($arr)) return false;
        $len = count($arr);
        if($len <= 1) return $arr;
        for($k = 0; $k < $len; $k++){
            for($j = $len-1; $j > $k; $j--){
                if($arr[$j] < $arr[$j-1]){
                    $temp = $arr[$j];
                    $arr[$j] = $arr[$j-1];
                    $arr[$j-1] = $temp;
                }
                // var_dump($arr);
            }
        }

 

快速排序

/**
 * @param 快速排序
 */
function quick_sort($arr)
{
    if(!is_array($arr)) return false;
    $length = count($arr);
    if($length <= 1) return $arr;

    $left = $right = [];
    for ($i=1; $i < $length; $i++) { 
        if ($arr[$i] < $arr[0]) {
            $left[] = $arr[$i];
        } else {
            $right[] = $arr[$i];
        }
    }
    $left = quick_sort($left);
    $right = quick_sort($right);

    return array_merge($left, [$arr[0]], $right);
}

 

 

 

if($length <= 1) return $arr;