1. 学ぶ
    2. /
  2. コース
    3. /
  3. Pythonで学ぶデータ構造とアルゴリズム
Connected

演習

クイックソートアルゴリズムの実装

この演習では、クイックソートアルゴリズムを実装して数値のリストを並べ替えます。

最初のステップでは、partition() 関数を実装します。この関数は、処理後にピボットの左側の要素がすべてピボットより小さく、右側の要素がすべてピボットより大きくなるようにリストを並べ替えたうえで、ピボットのインデックスを返します。

次のステップでは、partition() 関数を呼び出す quicksort() 関数を実装します。

指示1 / 2

undefined XP
    1
    2
  • left_pointer が指す値が pivot より大きい、または left_pointer が last_index より大きい、のいずれかになるまで反復します。
  • left_pointer と right_pointer が指す要素の値を入れ替えます。