素朴なソートアルゴリズムメニュー - IQパズルステップ https://chokomon.com ちょこっと頭を良くするIQパズル問題集 Sun, 01 Feb 2026 11:21:52 +0000 ja hourly 1 https://chokomon.com/wp-content/uploads/2022/02/cropped-icon512-32x32.png 素朴なソートアルゴリズムメニュー - IQパズルステップ https://chokomon.com 32 32 【素朴なソートアルゴリズムメニュー】挿入ソート (paizaランク B)-解答例-PHP編 https://chokomon.com/21-sort_naive-01-01-00577/ https://chokomon.com/21-sort_naive-01-01-00577/#respond Wed, 17 Aug 2022 17:08:51 +0000 https://chokomon.com/?p=6402 FINAL問題 挿入ソート (paizaランク B 相当) [難易度: 1629 ±15] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【素朴なソートアルゴリズムメニュー】> FINAL問題 挿入ソート (paizaランク B 相当) [難易度: 1629 ±15]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

挿入ソートは、データ列を「整列済み」と「未整列」の2つに分け、「未整列な配列」からデータを1つ取り出し、「整列済み配列」の適切な位置に挿入することを繰り返す手法です。「未整列な配列」が空になるまで処理を繰り返すと、1つの「整列済み配列」が得られます。この手法は、手持ちのトランプを並び替える際などによく用いられる、自然で比較的直感的なものです。

では、要素数 n の数列を昇順にソートする挿入ソートのプログラムを作成してください。上の疑似コードに従って実装してください。アルゴリズムが正しく実装されていることを確認するために、各 i についてその処理が終わった時点での配列を出力してください。

入力値（例）
5
4 1 3 5 2

出力値（例）
1 4 3 5 2
1 3 4 5 2
1 3 4 5 2
1 2 3 4 5

解答例

<?php
    $n = trim(fgets(STDIN));
    $a = explode(" ", trim(fgets(STDIN)));
    
    for ($i = 1; $i <= $n-1; $i++) {
        $x = $a[$i];
        $j = $i-1;
        
        while ($j >= 0 and $a[$j] > $x) {
            $a[$j+1] = $a[$j];
            $j--;
        }
        
        $a[$j+1] = $x;
        
        echo implode(" ", $a). "\n";
    }
?>
]]> https://chokomon.com/21-sort_naive-01-01-00577/feed/ 0 【素朴なソートアルゴリズムメニュー】選択ソート (paizaランク B)-解答例-PHP編 https://chokomon.com/21-sort_naive-02-01-00576/ https://chokomon.com/21-sort_naive-02-01-00576/#respond Wed, 17 Aug 2022 16:49:28 +0000 https://chokomon.com/?p=6397 【素朴なソートアルゴリズムメニュー】> FINAL問題 選択ソート (paizaランク B 相当) [難易度: 1550 ±18]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

選択ソート (昇順) は、データ列を「整列済み」と「未整列」の2つに分け、「未整列な配列」の最小値を取り出し、「整列済み配列」の末尾に付け加えることを繰り返す手法です。「未整列な配列」の要素数が 1 になるまで処理を繰り返すと、1つの「整列済み配列」が得られます。

では、要素数 n の数列を昇順にソートする選択ソートのプログラムを作成してください。上の疑似コードに従って実装してください。アルゴリズムが正しく実装されていることを確認するために、各 i についてその処理が終わった時点での配列を出力してください。

入力値（例）
5
4 1 3 5 2

出力値（例）
1 4 3 5 2
1 2 3 5 4
1 2 3 5 4
1 2 3 4 5

解答例

<?php
    $n = trim(fgets(STDIN));
    $a = explode(" ", trim(fgets(STDIN)));
    
    for ($i = 0; $i <= $n-2; $i++) {
        $min_index = $i;
        
        for ($j = $i+1; $j <= $n-1; $j++) {
            if ($a[$j] < $a[$min_index]) {
                $min_index = $j;
            }
        }
        
        $buf = $a[$i];
        $a[$i] = $a[$min_index];
        $a[$min_index] = $buf;
        
        echo implode(" ", $a). "\n";
    }
?>
]]> https://chokomon.com/21-sort_naive-02-01-00576/feed/ 0 【素朴なソートアルゴリズムメニュー】バブルソート (paizaランク B)-解答例-PHP編 https://chokomon.com/21-sort_naive-03-01-00575/ https://chokomon.com/21-sort_naive-03-01-00575/#respond Tue, 16 Aug 2022 21:44:18 +0000 https://chokomon.com/?p=6390 【素朴なソートアルゴリズムメニュー】> FINAL問題 バブルソート (paizaランク B 相当) [難易度: 1428 ±19]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

バブルソートは、データ列の隣り合う要素を比較し交換することを繰り返すことによりデータ列をソートする手法です。バブルとは「泡」の意味で、ソートの過程でデータが移動する様子が、水中で泡が浮かんでいくように見えることからこの名前がついています。

では、要素数 n の数列を昇順にソートするバブルソートのプログラムを作成してください。上の疑似コードに従って実装してください。アルゴリズムが正しく実装されていることを確認するために、各 i についてその処理が終わった時点での配列を出力してください。

入力値（例）
5
4 1 3 5 2

出力値（例）
1 4 2 3 5
1 2 4 3 5
1 2 3 4 5
1 2 3 4 5

解答例

<?php
    $n = trim(fgets(STDIN));
    
    $a = explode(" ", trim(fgets(STDIN)));
    
    for ($i = 0; $i <= $n-2; $i++) {
        for ($j = $n-1; $j >= $i+1; $j--) {
            if ($a[$j-1] > $a[$j]) {
                $buf = $a[$j-1];
                $a[$j-1] = $a[$j];
                $a[$j] = $buf;
            }
        }
        echo implode(" ", $a). "\n";
    }
?>
]]> https://chokomon.com/21-sort_naive-03-01-00575/feed/ 0