php排序算法之选择排序

/** * 选择排序 * 不稳定排序 *工作原理：   首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，    直到所有元素均排序完毕。 * 最差时间复杂度 o(n*n) * 最优时间复杂度 o(n) * 平均时间复杂度o(n*n) */function SelectSort($array) {    if (!is_array($array) || empty($array)) {        return false;    }    $len = count($array);    for($i = 0; $i < $len; $i++) {        $min = $i;        // 求最先值        for($j = $i + 1; $j < $len ; $j++) {            if ($array[$min] > $array[$j]) {                $min = $j;            }        }        if ($min != $i) {            $temp = $array[$i];            $array[$i] = $array[$min];            $array[$min] = $temp;        }    }    return $array;}