定義 変数初期化

↓↓↓↓↓

定義 変数初期化
[状態 v]を[未整列]にする
[前半 v]のすべてを削除する
[後半 v]のすべてを削除する
[ピポット v]のすべてを削除する

定義 クイックソート(上)(下)

↓↓↓↓↓

定義 クイックソート(上)(下)
もし<(上)<(下)>なら
[前半 v]のすべてを削除する
[後半 v]のすべてを削除する
[ピボット場所 v]を(上)にする
[ピボット値 v]を([リスト v]の(ピボット場所)番目)にする
[選択場所 v]を(上)にする
(((下)-(上))+(1))回繰り返す
[選択値 v]を([リスト v]の(選択場所)番目)にする
もし<(選択値)<(ピボット値)>なら
(選択値)を[前半 v]に追加する
でなければ
(選択値)を[後半 v]に追加する
[選択場所 v]を(1)ずつ変える
end
end
[選択場所 v]を(上)にする
[前半選択場所 v]を(1)にする
[後半選択場所 v]を(1)にする
([前半 v]の長さ::list)回繰り返す
[前半選択値 v]を([前半 v]の(前半選択場所)番目)にする
[リスト v]の(選択場所)番目を(前半選択値)で置き換える
[選択場所 v]を(1)ずつ変える
[前半選択場所 v]を(1)ずつ変える
end
(選択場所)を[ピボット v]に追加する
([後半 v]の長さ::list)回繰り返す
[後半選択値 v]を([後半 v]の(後半選択場所)番目)にする
[リスト v]の(選択場所)番目を(後半選択値)で置き換える
[選択場所 v]を(1)ずつ変える
[後半選択場所 v]を(1)ずつ変える
end
クイックソート(上)(([ピボット v]の([ピボット v]の長さ::list)番目)-(1))
クイックソート(([ピボット v]の([ピボット v]の長さ::list)番目)+(1))(下)
[ピボット v]の([ピボット v]の長さ::list)番目を削除する
end

定義 変数初期化

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

[状態 v]を[未整列]にする
[前半 v]のすべてを削除する
[後半 v]のすべてを削除する
[ピポット v]のすべてを削除する

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

定義 クイックソート(上)(下)

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

もし<(上::custom)<(下::custom)>なら
end

ソそーートと範はん囲いが0になるまで繰くり返かえす

[前半 v]のすべてを削除する
[後半 v]のすべてを削除する
[ピボット場所 v]を(上)にする
[ピボット値 v]を([リスト v]の(ピボット場所)番目)にする

リりスすトと「前ぜん半はん」と「後こう半はん」をリりセせッっトとして、範はん囲いの最さい初しょの場ば所しょと値あたいを変へん数すう「ピぴボぼッっトと場ば所しょ」・「ピぴボぼッっトと値ち」に格かく納のうする

[選択場所 v]を(上)にする
(((下)-(上))+(1))回繰り返す
[選択値 v]を([リスト v]の(選択場所)番目)にする
もし<(選択値)<(ピボット値)>なら
(選択値)を[前半 v]に追加する
でなければ
(選択値)を[後半 v]に追加する
[選択場所 v]を(1)ずつ変える
end

変へん数すう「ピぴボぼッっトと値ち」を基き準じゅんに、リりスすトと「前ぜん半はん」と「後こう半はん」に分わける

[選択場所 v]を(上)にする
[前半選択場所 v]を(1)にする
[後半選択場所 v]を(1)にする
([前半 v]の長さ::list)回繰り返す
[前半選択値 v]を([前半 v]の(前半選択場所)番目)にする
[リスト v]の(選択場所)番目を(前半選択値)で置き換える
[選択場所 v]を(1)ずつ変える
[前半選択場所 v]を(1)ずつ変える
end
(選択場所)を[ピボット v]に追加する
([後半 v]の長さ::list)回繰り返す
[後半選択値 v]を([後半 v]の(後半選択場所)番目)にする
[リスト v]の(選択場所)番目を(後半選択値)で置き換える
[選択場所 v]を(1)ずつ変える
[後半選択場所 v]を(1)ずつ変える
end

リりスすトと「前ぜん半はん」と「後こう半はん」を順じゅんに上うわ書がきする。

クイックソート(上)(([ピボット v]の([ピボット v]の長さ::list)番目)-(1))::custom
クイックソート(([ピボット v]の([ピボット v]の長さ::list)番目)+(1))(下)::custom
[ピボット v]の([ピボット v]の長さ::list)番目を削除する

前ぜん半はん部ぶ分ぶんと後こう半はん部ぶ分ぶんをさらにクくイいッっクくソそーートとする。