2
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

最初に「あい」を学ぶことば日本語でプログラミング入門(Mindで定番アルゴリズム:選択ソート)

2
Last updated at Posted at 2025-12-21

はじめに

本記事シリーズは母国語のプログラミング言語が存在するという文化的価値をアピールするためのもので、プログラミング一般の入門を意図するものではありません。題材としては定番アルゴリズム:選択ソートを疑似言語ではなくコンパイル・実行可能なプログラミング言語の日本語で書いてみようというたてつけとなります。日本語プログラミング言語はMindを使用してみます。

Mind(マインド)

プログラミング言語Mind(マインド)は自然な日本語で記述できるスタック指向の軽量中間コードコンパイラ言語です。ただし単語間の分かち書きが必須であくまで形式言語です。逆ポーランド記法1の範囲で分かち書きされた日本語単語の語順が自然と日本語の語順となるという意味の「自然さ」で書くことができ、独自の軽量中間コードのランタイム実行で非常に高速です。実装言語はCまたはMind。初版の登場は1985年で今年2025年は生誕40周年となります。

Mind(マインド)の入手方法

無償版のMind version 8 (windows版linux版)を下記の公式サイトからダウンロードできます。フリーメールでかまいませんのでメールアドレスをご登録くださいませ。

定番アルゴリズム:選択ソートとは

アルゴリズムは、問題を解決するための手順や計算方法を意味します。ソート(整列・並べ替え)はデータの並び順を特定の条件で並べ替えるためのアルゴリズムで、いくつかの定番ロジックが存在します。

ここではその中のひとつ選択ソートをまず扱ってみます。選択ソートは配列の未整列部分から最小値(または最大値)を探し、それを先頭と交換する操作を繰り返すシンプルなロジックとなります。

未整列部分から最小値を探し出し、その最小値を未整列部分の先頭と入れ替え、ソート済み部分を1つ増やします。これを全要素が整列するまで反復します。

未整列部分から最小値を探し出すという処理にはなんらかの探索アルゴリズムを適用する必要があります。ソート側のアルゴリズムは効率よりシンプルさを重視していますので、ここでは線形探索を適用します。

こちらの線形探索は特定の値を探索する事例ですが、今回の線形探索は最小値を特定する処理なので若干内容は異なりますのでご注意ください。

プログラミングの3大ロジック構造とは

順次、分岐、反復の3つの制御構造(control structures)によって処理の流れを記述することを構造化プログラミングといいます。選択ソートもこの構造で構成されます。

1.順次(sequence) 部分プログラムを順々に実行する。
2.分岐(bifurcation) 条件式が導出した状態に従い、次に実行する部分プログラムを選択して分岐する。
3.反復(repetition) 条件式が導出した特定の状態の間、部分プログラムを繰り返し実行する。ループ処理。

お題のソースコード

並べ替え対象のデータ群には15の要素を持つ「配列」という特殊な整数型の変数を用意します。

段ボール箱が15あり、その中に小さなボールが複数づつ入っている状態をイメージしてください。段ボール箱は1つづつ15並んでいるのではなく、1つの長い段ボール箱が5つのセクションで区切られているようなイメージが配列に近いです。ボールの数はおおむね右から左に向かって多くなり、同じ数が格納されていることはないとします。

Mindの場合、15の要素数の段ボール箱の配列要素番号は1からはじまり15で終わります。

selectsort.src
段ボール箱は 15の 変数。

段ボール箱にボールの数を減らしながら入れるとは  (・ → ・)
    「整列前 」を 一行表示し
    「要素番号 」を 表示し
    段ボール箱の 要素数で 回数指定し
        回数を 二桁で数値表示し 「 」を 表示し
    繰り返す
    改行を 表示
    「ボール数 」を 表示し
    段ボール箱の 要素数で 回数指定し
        段ボール箱の 要素数から 回数を 引いて 5を 加えて 段ボール箱(回数)に 入れる
        段ボール箱(回数)を 二桁で数値表示し 「 」を 表示し
    繰り返す
    改行し
    改行する。

段ボール箱から最小値の要素番号を線形探索するとは  (開始要素番号 → 最小値の要素番号)    
        開始要素番号は         変数
        現在の要素番号は        変数
        暫定最小値要素番号は   変数
        段ボール箱の要素数は   変数

    開始要素番号に 入れ
    開始要素番号を 暫定最小値要素番号に 入れ 
    開始要素番号に 1を 加えて 現在の要素番号に 入れ
    段ボール箱の要素数に 段ボール箱の 要素数を 入れ 
    
    ここから
        現在の要素番号が 段ボール箱の要素数より 大きい
        ならば 打ち切り
        つぎに
        段ボール箱(暫定最小値要素番号)が 段ボール箱(現在の要素番号)より 大きい
        ならば 暫定最小値要素番号に 現在の要素番号を 入れ
        つぎに
        現在の要素番号を 一つ増加し
    繰り返す
    暫定最小値要素番号をつむ。

段ボール箱を選択ソートするとは  (・ → ・)
        開始要素番号は         変数
        最小値要素番号は       変数
        一時退避のボール数は   変数
        段ボール箱の要素数は   変数

    段ボール箱の要素数に 段ボール箱の 要素数を 入れ 
    開始要素番号に 1を 入れ
    ここから
        開始要素番号が 段ボール箱の要素数より 大きい
        ならば 打ち切り
        つぎに
        開始要素番号で 段ボール箱から最小値の要素番号を線形探索し 最小値要素番号に 入れ
        開始要素番号と 最小値要素番号が 等しい?
        でなければ
            一時退避のボール数に 段ボール箱(開始要素番号)を 入れ
            段ボール箱(開始要素番号)に 段ボール箱(最小値要素番号)を 入れ
            段ボール箱(最小値要素番号)に 一時退避のボール数を 入れ
            ※処理経過表示処理ここから
            「 要素番号」を 表示し 開始要素番号を 数値表示し 「と」を 表示し 
                                 最小値要素番号を 数値表示し 「を入れ替えました。」を 表示し
            段ボール箱(開始要素番号)を 数値表示し 「 ⇔ 」を 表示し
            段ボール箱(最小値要素番号)を 数値表示し 改行し
            ※処理経過表示処理ここまで
        つぎに
        開始要素番号を 一つ増加する
    繰り返す。

整列後の段ボール箱のボールの数を表示するとは  (・ → ・)
    改行し
    「整列後 」を 一行表示し
    「要素番号 」を 表示し
    段ボール箱の 要素数で 回数指定し
        回数を 二桁で数値表示し 「 」を 表示し
    繰り返す
    改行を 表示
    「ボール数 」を 表示し
    段ボール箱の 要素数で 回数指定し
        段ボール箱(回数)を 二桁で数値表示し 「 」を 表示し
    繰り返す
    改行する。

メインとは  (・ → ・)
    段ボール箱にボールの数を減らしながら入れ
    段ボール箱を選択ソートし
    整列後の段ボール箱のボールの数を表示する。

「段ボール箱を選択ソート」が賞味のロジックです。処理経過がわかるように、入れ替えが生じた場合はその旨コンソールに出力しています。
ただし、内部では「段ボール箱から最小値の要素番号を線形探索する」が実行されております。この内部での探索反復処理は特にコンソール出力していません。

お題のソースコードをコンパイル

では、コンパイルしてみます。Mind8によるコンパイル結果です。

C:\developments\vscode\mind9\algorithm>mind selectsort file

日本語プログラミング言語 Mind Version 8.07 for Windows
          Copyright(C) 1985 Scripts Lab. Inc.
コンパイル中 .. 終了
Coping.. c:\pmind\bin\mindex.exe --> selectsort.exe

無事に成功しました。

実行結果

実行結果です。

C:\developments\vscode\mind9\algorithm>selectsort
整列前 
要素番号  1  2  3  4  5  6  7  8  9 10 11 12 13 14 15 
ボール数 19 18 17 16 15 14 13 12 11 10  9  8  7  6  5 

 要素番号1と15を入れ替えました。5 ⇔ 19
 要素番号2と14を入れ替えました。6 ⇔ 18
 要素番号3と13を入れ替えました。7 ⇔ 17
 要素番号4と12を入れ替えました。8 ⇔ 16
 要素番号5と11を入れ替えました。9 ⇔ 15
 要素番号6と10を入れ替えました。10 ⇔ 14
 要素番号7と9を入れ替えました。11 ⇔ 13

整列後 
要素番号  1  2  3  4  5  6  7  8  9 10 11 12 13 14 15 
ボール数  5  6  7  8  9 10 11 12 13 14 15 16 17 18 19 

C:\developments\vscode\mind9\algorithm>

最小値を線形探索している反復処理は暗黙に行っていますので処理内容には出力されていません。この点を除くと入れ替え処理自体の数はバブルソートより少なくなっています。

おわりに

いかがでしたでしょうか?わたしはわが国に母語によるプログラミング言語が存在することを誇りに思っております。言語は文化。こんにちの日本語のポップスやアニメソングなどが海外でそのまま歌われるような近況を鑑みますと、純然たる技術基盤として超強力な米欧発プログラミング言語勢と存在意義を争うこともなく、日本語の文化として海外でも日本語プログラミング言語の愛される日が来るのやもしれません。

Awholestrawberrycake.png

  1. 演算子を被演算子の中間に記述する中置記法 1 + 2、前に記述する前置記法(ポーランド記法)+ 1 2、後に記述する後置記法(逆ポーランド記法)1 2 +がある。日本語は1と 2を 足す。 ↩

2
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
2
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?