エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
クイックソート
概要 クイックソート(quick sort)は、 名前に quick なんて単語を入れるだけあって、 大半の状況下で... 概要 クイックソート(quick sort)は、 名前に quick なんて単語を入れるだけあって、 大半の状況下で最速となるソートアルゴリズムです。 「不安定」な「内部」ソート。 いわゆる、分割統治法的な考え方に基づいて、 大まかにソート → 配列を2つに分割という処理を再帰的に繰り返します。 配列の中からある適当な数(pivot: 中心、軸。枢軸と訳す。)を選ぶ。 配列を左右両端から見ていって、左側では枢軸よりも値の大きい物を、右側では枢軸よりも小さい物を探す。 2 で探した左の値と右の値を入れ替える。 3 を繰り返し適用し終えた時点で、配列の左側には枢軸以下の要素が、右側にはそれ以上の要素が集まる。 左側の部分と右側の部分に対して、再帰的に同様の処理を繰り返す。 平均計算量的には O(n log n) で、 他の O(n log n) ソートアルゴリズムに比べてもかなり高速ですが、