排序算法之冒泡&快速&桶式算法

<?php

    /**
     * 冒泡排序算法(从小到大)
     * @param array  &$arr 待排序数组
     */
    function bubbleSort(&$arr){
        $flag = 0;
        $arr_size = count($arr);
        for($i=1; $i<=$arr_size-1; ++$i){

            for($j=0; $j<$arr_size-$i; ++$j){
                if($arr[$j] > $arr[$j+1]){
                    $temp = $arr[$j];
                    $arr[$j] = $arr[$j+1];
                    $arr[$j+1] = $temp;
                    $flag = 1 ;
                }
            }

            if($flag == 0){
                break;
            }else{
                $flag = 0;
            }
        }
    }

/**
     * 快速排序算法(从小到大)
     * @param  array $arr 待排序数组
     * @return array      已排序数组
     */
    function quickSort($arr){
        $length = count($arr);
        if($length <= 1){
            return $arr;
        }

        $base = $arr[0];
        $left_array = []; 
        $right_array = [];

        for($i=1; $i<$length; $i++){
            if($base > $arr[$i]){
                $left_array[] = $arr[$i];
            }else{
                $right_array[] = $arr[$i];
            }
        }

        $left_array = quickSort($left_array);
        $right_array = quickSort($right_array);

        return array_merge($left_array,array($base),$right_array);

    }

//桶式排序
    /**
     * 桶式排序算法(从小到大) 排序确定在某个范围内的整数时比快速排序还要快
     * @param  array &$arr 待排序数组
     */
    function bucketSort(&$arr){
        
        $min = 0;
        $max = 1000000;
        $array_bucket = array_fill($min, $max-$min+1, 0);

        foreach($arr as $value){
            ++$array_bucket[$value];
        }

        $arr = [];
        foreach($array_bucket as $k => $v){
            for($i=1;$i<=$v;$i++){
                $arr[] = $k;
            }
        }

    }

总结：

NO.1  入门级排序算法----冒泡排序(优化后)

NO.2  实操中最快排序算法----快速排序

NO.3  比快速排序更快的排序算法----桶式排序(排序确定在某个范围内的整数时)