【挿入ソート】FINAL問題 挿入ソート (paizaランク B 相当) 解答例 – PHP編【素朴なソートアルゴリズムメニュー 】
【素朴なソートアルゴリズムメニュー 】 > 【挿入ソート】FINAL問題 挿入ソート (paizaランク B 相当)
※リンク先へ移動する為には「paiza」へのログインが必要です。
「array_splice()」で配列を分割 ⇒ 「sort()」で昇順 ⇒ 「array_merge()」で配列結合を繰り返し
解答例
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 |
<?php $n = trim(fgets(STDIN)); $array = explode(" ",trim(fgets(STDIN))); for($i = 2 ;$i < $n + 1;$i++){ $test = array_splice($array , 0, $i); sort($test); $array = array_merge($test,$array); $count = 1; foreach($array as $value){ if($count != $n){ echo $value." "; } else { echo $value."\n"; } $count++; } } ?> |
