/** * 选择排序 * 不稳定排序 *工作原理: 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推, 直到所有元素均排序完毕。 * 最差时间复杂度 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; }