再复习PHP的排序

早上起来，花了点时间写了一下PHP的冒泡排序和快速排序，作为对以前知识的复习。

冒泡排序：

<?
function bubble_sort($array) {
    $size = count($array);
    if ($size <= 1) {
        return $array;
    }

    for ($i=0; $i<$size; $i++) {
        // 开始冒泡，从末尾开始，小的元素浮上来
        for ($j=$size-1; $j>$i; $j--) {
            if ($array[$j] < $array[$j-1]) {
                $temp = $array[$j];
                $array[$j] = $array[$j-1];
                $array[$j-1] = $temp;
            }
        }
    }

    return $array;
}

$array = array(10, 1, 4, 6, 8, 2, 333, 5, 65, 90);
print_r(bubble_sort($array));

快速排序：

<?php
function quick_sort($array) {
    $size = count($array);
    if ($size <= 1) {
        return $array;
    }
    
    // 首元素作为比较对象
    $key = $array[0];
    $left = array();
    $right = array();

    // 小的放左边， 大的放右边
    for ($i=1; $i<$size; $i++) {
        if ($array[$i] < $key) {
            $left[] = $array[$i];
        } else {
            $right[] = $array[$i];
        }
    }

    // 递归处理左边和右边
    $left = quick_sort($left);
    $right = quick_sort($right);

    // 归并
    $array = array_merge($left, array($key), $right);
    return $array;
}

$array = array(10, 1, 4, 6, 8, 2, 333, 5, 65, 90);
pr(quick_sort($array));

快速排序还有几个变种，例如：随机化快速排序，平衡快速排序，外部快速排序，三路基数快速排序，在今后的日子里，慢慢研究它们。