クイックソート
(Quicksort から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/04/24 03:50 UTC 版)
クイックソート(英: quicksort)は、1960年にアントニー・ホーアが開発したソートのアルゴリズム。分割統治法の一種。
出典
- ^ a b Hoare 1962.
- ^ Skiena 2008, p. 129.
- ^ Yaroslavskiy 2009.
- ^ a b c Sedgewick 2018, pp. 273–291.
- ^ Sedgewick & Wayne 2011, p. 295.
- ^ 杉山 1995, p. 159.
注釈
- ^ 「先頭未満/以上」で分割してしまった場合、無限再帰によるスタックオーバーフローも起こりうる
- ^ Cによる実装例。「再帰しないクイックソートの実装」の節を参照。
- 1 クイックソートとは
- 2 クイックソートの概要
- 3 アルゴリズム
- 4 最悪計算量の回避
- 5 実装例
- 6 脚注
- Quicksortのページへのリンク