三複習PHP的排序

晚上把插入排序和選擇排序用PHP代碼實現了一遍。

插入排序：

<?php
require "function.php";

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

    for ($i=1; $i<$size; $i++) {
        $t = $array[$i];
        for ($j=$i-1; $j>=0 && $t<$array[$j]; $j--) {
            $array[$j+1] = $array[$j];
            $array[$j] = $t;
        }
    }
    return $array;
}

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

選擇排序：

<?php
require "function.php";

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

    for ($i=0; $i<$size; $i++) {
        $k = $i;
        for ($j=$i+1; $j<$size; $j++) {
            // k保存當前遍歷中最小值的數組下標
            if ($array[$k] > $array[$j]) {
                $k = $j;
            }

            // 把最小值移到列頭
            if ($k != $i) {
                $t = $array[$k];
                $array[$k] = $array[$i];
                $array[$i] = $t;
            }
        }
    }

    return $array;
}

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

明天要去杭州了，估計有一段時間不能再更新博客，技術的積累一定要做好，每天都要比前一天更進步！