PHP版四大排序算法-冒泡排序、插入排序、选择排序、快速排序

一、冒泡排序

动画演示：

代码实现：

function bubbleSort($arr){
    // 这里的循环边界去除了最后一个，因为下面会比较$j和$j+1下标的数值，所以循环边界知道maxIndex-1就可以
    for($i=0;$i<count($arr)-1;$i++){
        // 内层的循环也是maxIndex-1,然后再减去上一层循环的层数，即上一层循环一次就会将当前获取的最大数值放到最后，所以减去上层循环层数就是减去最右侧已经确定的前几大的数值
        for($j=0;$j<count($arr)-1-$i;$j++){
            if($arr[$j] > $arr[$j+1]){
                $tmp = $arr[$j];
                $arr[$j] = $arr[$j+1];
                $arr[$j+1] = $tmp;
            }
        }
    }
    return $arr;
}

二、插入排序

动画演示：

代码实现：

function insertSort($arr){
    $len = count($arr);
    //插入排序其实是从第二个开始取出比较插入，可以理解为第一个数字是已经排好序的
    for($i=1;$i<$len;$i++){
        $tmp = $arr[$i];
        // 用拿出来的数去和前面的各个数比较 即拿$arr[$i] 去比较
        for($j=$i-1;$j>=0;$j--){
            if($tmp<$arr[$j]){
                $arr[$j+1] = $arr[$j];
                $arr[$j] = $tmp;
            }else{
                break;
            }
        }  
    }
    return $arr;
}

三、选择排序

动画演示：

代码实现：

function selectSort($arr){
    $len = count($arr);
    // 外层控制轮数
    for($i=0;$i<$len;$i++){
        $p = $i; //$p表示最小的数的下标，初始化是每轮第一个
        for($j=$i+1;$j<$len;$j++){
            if($arr[$j]<$arr[$p]){
                $p = $j;
            }
        }
        if($arr[$p] < $arr[$i]){
            //将找到的最小值下标$p 替换到当前比较的下标位置
            list($arr[$i],$arr[$p]) = array($arr[$p],$arr[$i]);
        }
    }
    return $arr;
}

四、快速排序

动画演示：

代码实现：

function quickSort($arr){
    if(count($arr)<=1){
        return $arr;
    }
    $middle = $arr[0];
    $left = [];
    $right = [];
    for($i=1;$i<count($arr);$i++){
        if($arr[$i] < $middle){
            $left[] = $arr[$i];
        }else{
            $right[] = $arr[$i];
        }
    }
    return array_merge(quickSort($left),array($middle),quickSort($right));
}

执行结果：

echo 'bubbleSort:'. implode(bubbleSort([21, 34, 3, 32, 82, 55, 89, 50, 37, 5, 64, 35, 9, 70]),' ')."\n";
echo 'insertSort:'. implode(insertSort([21, 34, 3, 32, 82, 55, 89, 50, 37, 5, 64, 35, 9, 70]),' ')."\n";
echo 'selectSort:'. implode(selectSort([21, 34, 3, 32, 82, 55, 89, 50, 37, 5, 64, 35, 9, 70]),' ')."\n";
echo 'quickSort :'. implode(quickSort([21, 34, 3, 32, 82, 55, 89, 50, 37, 5, 64, 35, 9, 70]),' ')."\n";

bubbleSort:3 5 9 21 32 34 35 37 50 55 64 70 82 89
insertSort:3 5 9 21 32 34 35 37 50 55 64 70 82 89
selectSort:3 5 9 21 32 34 35 37 50 55 64 70 82 89
quickSort :3 5 9 21 32 34 35 37 50 55 64 70 82 89