エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント1件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
クイックソート : アルゴリズム
クイックソートはリストにおいてピボットと呼ぶ要素を軸に分割を繰り返して整列を行うアルゴリズムです... クイックソートはリストにおいてピボットと呼ぶ要素を軸に分割を繰り返して整列を行うアルゴリズムです。 「分割を繰り返して整列を行う」ような手法を分割統治法 divide-and-conquer と呼びます。 アルゴリズム分析 要素数が1つかそれ以下なら整列済みとみなしてソート処理を行わない ピボットとなる要素をピックアップする ピボットを中心とした2つの部分に分割する - ピボットの値より大きい値を持つ要素と小さい値を持つ要素 分割された部分(サブリスト)に再帰的にこのアルゴリズムを適用する 分割統治法は手順 4. にあるように再帰処理で実現されます。 分割統治法 divide-and-conquer 分割統治法とは大きな問題を小さな問題に分割することによって全体を解決しようとする方法です。 クイックソートではピボットと呼ぶ軸となる要素の値より大きい要素群、小さい要素群という具合にソートの対



2009/09/09 リンク