定義 変数初期化

↓↓↓↓↓

定義 変数初期化
[状態 v]を[未整列]にする
[入替場所 v]を(1)にする
[選択場所 v]を(0)にする
[最小場所 v]を(0)にする

定義 選択ソート

↓↓↓↓↓

定義 選択ソート
[入替場所 v]を(1)にする
([リスト v]の長さ::list)回繰り返す
[入替値 v]を([リスト v]の(入替場所)番目)にする
[最小場所 v]を(入替場所)にする
[最小値 v]を([リスト v]の(最小場所)番目)にする
[選択場所 v]を((入替場所)+(1))にする
(([リスト v]の長さ::list)-(入替場所))回繰り返す
[選択値 v]を([リスト v]の(選択場所)番目)にする
もし<(最小値)>(選択値)>なら
[最小値 v]を(選択値)にする
[最小場所 v]を(選択場所)にする
end
[選択場所 v]を(1)ずつ変える
end
[リスト v]の(入替場所)番目を(最小値)で置き換える
[リスト v]の(最小場所)番目を(入替値)で置き換える
[入替場所 v]を(1)ずつ変える
end

定義 変数初期化

定てい義ぎ「変へん数すう初しょ期き化か」が呼よび出だされたとき、スすクくリりプぷトとを開かい始しする

[状態 v]を[未整列]にする
[入替場所 v]を(1)にする
[選択場所 v]を(0)にする
[最小場所 v]を(0)にする

変へん数すうの初しょ期き設せっ定てい

定義 選択ソート

定てい義ぎ「選せん択たくソそーートと」が呼よび出だされたとき、スすクくリりプぷトとを開かい始しする

[入替場所 v]を(1)にする

変へん数すう「入いれ替かえ場ば所しょ」に最さい初しょの位い置ちを格かく納のうする

([リスト v]の長さ::list)回繰り返す
end

リりスすトとの要よう素その個こ数すう回かい繰くり返かえす

[入替値 v]を([リスト v]の(入替場所)番目)にする
[最小場所 v]を(入替場所)にする
[最小値 v]を([リスト v]の(最小場所)番目)にする
[選択場所 v]を((入替場所)+(1))にする

最さい小しょう場ば所しょと値あたいを仮かりに変へん数すう「最さい小しょう場ば所しょ」・「最さい小しょう値ち」に格かく納のうする

(([リスト v]の長さ::list)-(入替場所))回繰り返す
end

変へん数すう「選せん択たく場ば所しょ」が最さい後ごまで繰くり返かえす

[選択値 v]を([リスト v]の(選択場所)番目)にする
もし<(最小値)>(選択値)>なら
[最小値 v]を(選択値)にする
[最小場所 v]を(選択場所)にする
end
[選択場所 v]を(1)ずつ変える

暫ざん定えいの最さい小しょう値ちより小ちいさい場ば合あい、最さい小しょう値ちを更こう新しんする

[リスト v]の(入替場所)番目を(最小値)で置き換える
[リスト v]の(最小場所)番目を(入替値)で置き換える

リりスすトとの「入いれ替かえ場ば所しょ」番ばん目めと「最さい小しょう場ば所しょ」番ばん目めの値あたいを入いれ替かえる

[入替場所 v]を(1)ずつ変える

変へん数すう「入いれ替かえ場ば所しょ」を次つぎの位い置ちにする