エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
分割統治を理解して、クイックソートをPythonでサクッと実装する。|es
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
分割統治を理解して、クイックソートをPythonでサクッと実装する。|es
久々の投稿。 クイックソートは、配列やリストなどのデータ構造を効率的に整列するために使用されます。... 久々の投稿。 クイックソートは、配列やリストなどのデータ構造を効率的に整列するために使用されます。このアルゴリズムは、まずデータの構造の中からランダムな要素(これを「ピボット」と呼びます)を選びます。次に、ピボットを基準にデータの構造を2つのグループに分けます。1つのグループには、ピボットよりも小さい値が含まれます。もう1つのグループには、ピボットよりも大きい値が含まれます。最後に、このアルゴリズムは、この2つのグループを再びクイックソートで整列します。これを繰り返すことで、最終的にデータの構造が昇順に整列されるようになります。 ポイントは終了条件と再帰の部分。 def quicksort(arr): if len(arr) <= 1: return arr pivot = arr[len(arr) // 2] left = [x for x in arr if x < pivot] mi