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;
}