PHPによる直接選択法アルゴリズムのサンプルコード

$arr = array(5,8,323,78,34,9,0,23,67,2,141,57,23);

print_array(selection_sort($arr));

function selection_sort($array) {
    //要素のループ
    for ($i = 0; $i < count($array); $i++) {
        $min = $array[$i]; //現在の要素を最小値と仮定
        $s = $i;
        //次の要素～最後の要素の中から最小値を探す
        for ($j = $i + 1; $j < count($array); $j++) {
            if ($array[$j] < $min) {
                $min = $array[$j];
                $s = $j;
                }
        }
        print_array($array); //現在の並び順の出力
        //現在の要素と最小値の要素の値を入れ替える
        $temp = $array[$i]; $array[$i] = $array[$s]; $array[$s] = $temp;
    }
    return $array;
}

//配列の内容を出力
function print_array($array) {
    echo "{\t";
    foreach($array as $value) {
        echo $value;
        echo ",\t";
    } 
    echo "}\n";
}