【挿入ソート】FINAL問題挿入ソート (paizaランク B 相当) 解答例 – PHP編【素朴なソートアルゴリズムメニュー】

【素朴なソートアルゴリズムメニュー】 > 【挿入ソート】FINAL問題挿入ソート (paizaランク B 相当)
※リンク先へ移動する為には「paiza」へのログインが必要です。

「array_splice()」で配列を分割 ⇒ 「sort()」で昇順 ⇒ 「array_merge()」で配列結合を繰り返し

解答例

<?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++;
        }
    }
?>

<?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++;

}

カテゴリー:paiza - レベルアップ問題集

タグ:PHP paiza クラス・構造体メニュー問題集解答解答例

エッグ

解答例

シェアする

関連投稿

【PHP】定数を設定することができる「define()」関数

【二重ループ：基本編 積の最大】STEP: 8 二次元配列の行ごとの和 (paizaランク D 相当) 解答例 – PHP編【二重ループメニュー】

【積の最小化】STEP: 3 同値判定 (paizaランク C 相当) 解答例 – PHP編【条件分岐メニュー】

【陣取りゲーム】STEP: 4 陣取りの手間 (paizaランク B 相当) 解答例 – PHP編【Aランクレベルアップメニュー】

【最安値】STEP: 3 最安値を達成するには 3 (paizaランク B 相当) 解答例 – PHP編【DPメニュー】

【日付セット】月の日数 (paizaランク C 相当) 解答例 – PHP編【paiza】

【二重ループ：基本編　積の最大】STEP: 8 二次元配列の行ごとの和 (paizaランク D 相当) 解答例 – PHP編【二重ループメニュー】