2种选择排序算法（php）

1.简单选择排序（选择排序）

function selectSort($arr, $n){    for ($i = 0; $i < $n; $i ++) {        $j = $i;        for ($k = $i + 1; $k < count($arr); $k ++) {            if ($arr[$k] < $arr[$j]) {                $j = $k;            }        }                if ($j != $i) {            $t = $arr[$i];            $arr[$i] = $arr[$j];            $arr[$j] = $t;        }    }}

2.堆排序算法（选择排序）

function HeapSort($arr, $n){    for ($i = $n / 2 - 1; $i >= 0; $i --)        AdjustHeap($arr, $i, $n - 1);        for ($i = $n - 1; $i > 0; $i --) {        $t = $arr[0];        $arr[0] = $arr[$i];        $arr[$i] = $t;        echo implode(",", $arr) . "\n";        AdjustHeap($arr, 0, $i - 1);    }    return $arr;}/** * 调整堆 */function AdjustHeap(&$arr, $s, $m){    $t = $arr[$s];    for ($j = 2 * $s + 1; $j <= $m; $j *= 2 + 1) {        if ($j < $m && $arr[$j] < $arr[$j + 1])            $j ++;        if ($t > $arr[$j])            break;        $arr[$s] = $arr[$j];        $s = $j;    }    $arr[$s] = $t;}