課題:この雛形をもとにクイックソート(リスト版)を完成させよう!リミックスして始めましょう! ・「クイックソートリスト版」のブロックを作成しましょう。 ・「◯個データ作成」を使うと指定した個数のデータを乱数で作成できます。 ・「データ入力」を使うとデータ入力できます。 ・ソートではよくデータを入れ替えるので「◯番目と△番目のデータを入れ替える」を使うと便利です。
リスト版:人間ソートでやった方法です.リスト操作を使うとシンプルに書けます.この方法はリスト操作ができる言語(Python・Haskell)での実装に適します. 計算量のオーダ:O(n log n) アルゴリズムの概要: 1. データが一つになるまで下記を繰り返す. 2. 先頭を基準にする. 3. 基準より小さいものを前に移動 4. 基準より大きいものを後ろに移動 5. 基準より前のものに(再帰的に)これを行う. 6. 基準より後ろのものに(再帰的に)これを行う.