[PHP] 实现常见的排序算法

复制代码
<?php

//冒泡排序，降序
function maopaoSort(array $data)
{
    $len = count($data);
    for ($i=0;$i<$len;$i++){
        for ($j=0;$j<$len-$i-1;$j++){
            if($data[$j]<$data[$j+1]){
                $tem = $data[$j];
                $data[$j] = $data[$j+1];
                $data[$j+1] = $tem;
            }
        }
    }
    return $data;
}

print_r(maopaoSort([0,435,123,54323,54621,543,321,56,231,54,455,977]));

复制代码
<?php

//选择排序，降序
function selectSort(array $data)
{
    $len = count($data);
    for ($i=0;$i<$len;$i++){
        $selectVal = $data[$i];
        $selectKey = $i;
        for ($j=$i+1;$j<$len;$j++){
            //如果想要升序，只需要把【<】改为【>】即可
            if($selectVal>$data[$j]){
                $selectVal = $data[$j];
                $selectKey = $j;
            }
        }
        $tem = $data[$i];
        $data[$i] = $selectVal;
        $data[$selectKey] = $tem;
    }
    return $data;
}

print_r(selectSort([0,435,123,54323,54621,543,321,56,231,54,455,977]));

复制代码
<?php

//快速排序，降序
function fastSort(array $data)
{
    $len = count($data);
    //如果数组中只有一个元素，直接返回
    if($len<=1) return $data;
    //选择一个元素作为比较对象
    $base = $data[0];
    $leftData = array();
    $rightData = array();
    for ($i=1;$i<$len;$i++){
        //降序时左边的存储比较大的值，如果想要升序，左边的数组存储比较小的值
        if($base<$data[$i]){
            $leftData[] = $data[$i];
        }else{
            $rightData[] = $data[$i];
        }
    }
    //使用递归再次处理左右两边的数组
    $leftData = fastSort($leftData);
    $rightData = fastSort($rightData);
    //注意顺序，一定是$leftData为第一个参数,$rightData为第三个参数
    return array_merge($leftData,[$base],$rightData);
}

复制代码
<?php

//插入排序，降序
function insertSort(array $data)
{
    $len = count($data);
    for ($i=1;$i<$len;$i++){
        $tmp = $data[$i];
        for ($j=$i-1; $j>0; $j--){
            //如果想要升序，只需要把【<】改为【>】即可
            if($data[$j]<$tmp){
                $data[$j+1] = $data[$j];
                $data[$j] = $tmp;
            }
        }
    }
    return $data;
}