PHP算法系列教程(一)-四大排序算法

冒泡

冒泡排序原理圖

BUBBLESORTGIF.gif

function bubbleSort($arr)
{
    $len=count($arr);
    for ($i = 1; $i < $len; $i++) {
        for ($k = 0; $k < $len - $i; $k++) {
            if ($arr[$k] > $arr[$k + 1]) {
                $tmp = $arr[$k+1];
                $arr[$k+1] = $arr[$k];
                $arr[$k] = $tmp;
            }
        }
    }
    return $arr;
}

選擇

選擇排序原理圖

selectSort掩飾.gif

function selectionSort($arr)
{
    $len = count($arr);
    for ($i = 0; $i < $len; $i++) {
        $index = $i;
        $min = $arr[$index];
        for ($k = $i + 1; $k < $len; $k++) {
            if ($arr[$k] < $min) {
                $arr[$index] = $arr[$k];
                $arr[$k] = $min;
                $min = $arr[$index];
            }
        }
    }
    return $arr;
}

插入

插入排序原理圖

InsertSort錄制.gif

function insertSort($arr)
{
    $len = count($arr);
    for ($i = 1; $i < $len; $i++) {
        $tmp = $arr[$i];
        for ($k = $i - 1; $k >= 0; $k--) {
            if ($tmp < $arr[$k]) {
                $arr[$k + 1] = $arr[$k];
                $arr[$k] = $tmp;
            } else {
                break;
            }
        }
    }
    return $arr;
}

快排

快速排序原理圖缺失

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

注釋:原理圖均來源于網絡