排序算法

$arr = [1,43,56,78,2,5,98,2,12];
 
// 冒泡排序
function bubble_sort($arr){
    $l = count($arr);
    for($i = 0;$i < $l-1;$i++){
        for($j = 0;$j < $l-1-$i;$j++){
            if($arr[$j] > $arr[$j + 1]){
                $a = $arr[$j];
                $arr[$j] = $arr[$j + 1];
                $arr[$j + 1] = $a;
            }
        }
    }
    return $arr;
}
// var_dump(bubble_sort($arr));
 
 
// 选择排序
function  selection_sort($arr){
    $count = count($arr);
    for($i = 0;$i < $count - 1;$i++){
        for($j = $i + 1;$j < $count;$j++){
            if($arr[$i] > $arr[$j]){
                $a = $arr[$i];
                $arr[$i] = $arr[$j];
                $arr[$j] = $a;
            }
        }
    }
    return $arr;
}
// var_dump(selection_sort($arr));
 
 
// 插入排序
function charu($arr){
    $l = count($arr);
    for($i = 1;$i < $l;$i++){
        if($arr[$i] < $arr[$i - 1]){
            $a = $arr[$i];
            $arr[$i] = $arr[$i - 1];
            $j = $i - 1 - 1;
            while($a < $arr[$j]){
                $arr[$j + 1] = $arr[$j];
                --$j;
            }
            $arr[$j + 1] = $a;
        }
    }
    return $arr;
}
// var_dump(charu($arr));
 
 
// 快速排序
function quick_sort($arr){
    $k = count($arr);
    if($k < 2){
        return $arr;
    }
    $key = $arr[0];
    $left = [];
    $right = [];
    for($i = 1;$i < $k;$i++){
        if($arr[$i] < $key){
            $left[] = $arr[$i];
        }
        if($arr[$i] > $key){
            $right[] = $arr[$i];
        }
    }
    $left = quick_sort($left);
    $right = quick_sort($right);
    return array_merge($left,array($key),$right);
}
// var_dump(quick_sort($arr));
 
 
// 归并排序
function merge_sort($arr){
    $len = count($arr);
    if($len == 1){
        return $arr;
    }
    $mid = $len / 2;
    $left = array_slice($arr,0,$mid);
    $right = array_slice($arr,$mid);
    $left = merge_sort($left);
    $right = merge_sort($right);
    return merge($left,$right);
}
function merge($left,$right){
    $res = [];
    while(count($left) > 0 && count($right) > 0){
        if($left[0] > $right[0]){
            $res[] = $right[0];
            $right = array_slice($right,1);
        }else{
            $res[] = $left[0];
            $left = array_slice($left,1);
        }
    }
    while(count($left) > 0){
        $res[] = $left[0];
        $left = array_slice($left,1);
    }
    while(count($right) > 0){
        $res[] = $right[0];
        $right = array_slice($right,1);
    }
    return $res;
}
// var_dump(merge_sort($arr));
 
 
// 希尔排序
function shell_sort($arr){
    $l = count($arr);
    $f = 3;
    $h = 1;
    while($h < intval($l/$f)){
        $h = $f * $h + 1;
    }
    while($h >= 1){
        for($i = $h;$i < $l;$i++){
            for($j = $i;$j >= $h;$j -= $h){
                if($arr[$j] > $arr[$j-$h]){
                    $temp = $arr[$j];
                    $arr[$j] = $arr[$j-$h];
                    $arr[$j-$h] = $temp;
                }
            }
        }
        $h = intval($h/$f);
    }
    return $arr;
}
// var_dump(shell_sort($arr));
 
 
// 计数排序
function count_sort($arr){
    $l = count($arr);
    $max = max($arr);
 

    $frequency = new SplFixedArray($max + 1);
    for($i = 0;$i < $l;$i++){
        if(empty($frequency[$arr[$i]])){
            $frequency[$arr[$i]] = 0;
        }
        $frequency[$arr[$i]] += 1;
    }
 

    $arr = [];
    for($i = 0;$i < count($frequency);$i++){
        if(!empty($frequency[$i])){
            for($j = 0;$j < $frequency[$i];$j++){
                $arr[] = $i;
            }
        }
    }
    return $arr;
}
// var_dump(count_sort($arr));
 
 
// 桶排序
function bucket_sort($arr){
    $min = min($arr);
    $max = max($arr);
 

    $kl = array_fill($min,$max - $min + 1,0);
 

    foreach($arr as $k => $v){
        $kl[$v] += 1;
    }
    $arr = [];
    foreach($kl as $k => $v){
        for($i = 0;$i < $v;$i++){
            $arr[] = $k;
        }
    }
    return $arr;
}
// var_dump(bucket_sort($arr));
 
 
// 基数排序
function radix_sort($arr){
    //创建二维数组 下标为 0~9
    $kl = array_fill(0,10,[]);
    //获取数组个数
    $count = count($arr);
    // 数组的最大值
    $max = max($arr);
    // 最大值的长度
    $len = strlen($max);
    for($i = 0;$i < $len;$i++){
        // 获取10的$i次方
        $p = pow(10,$i);
        for($j = 0;$j < $count;$j++){
            // 获取对应位数上的数
            $mod = ($arr[$j] / $p) % 10;
            // 放入二维数组中
            $kl[$mod][] = $arr[$j];
        }
        // 把传入的数组($arr)清空
        $arr = [];
        foreach($kl as $k => $v){
            // 合并数组
            $arr = array_merge($arr,$v);
            // 把二维数组($kl)清空
            $kl[$k] = [];
        }
    }
    return $arr;
}
// var_dump(radix_sort($arr));