【選択ソート】FINAL問題 選択ソート (paizaランク B 相当) 解答例 – PHP編【素朴なソートアルゴリズムメニュー 】
【素朴なソートアルゴリズムメニュー 】 > 【選択ソート】FINAL問題 選択ソート (paizaランク B 相当)
※リンク先へ移動する為には「paiza」へのログインが必要です。
解答例
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 |
<?php $n = trim(fgets(STDIN)); $array1 = explode(" ",trim(fgets(STDIN))); $array2 = array(); for($i = 0;$i < $n- 1;$i++){ $min = min($array1); $key = array_search($min,$array1); $test = $array1[0]; array_push($array2,$min); $array1[$key] = $test; $array1 = array_splice($array1 , -$n + ($i +1)); foreach($array2 as $value){ echo $value." "; } $array_count = count($array1); $count = 1; foreach($array1 as $value){ if($array_count != $count){ echo $value." "; } else { echo $value."\n"; } $count++; } } ?> |
