コムソート
(櫛ソート から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2015/11/09 14:01 UTC 版)
コムソート(英: comb sort)やコームソートや櫛(くし)ソートは、ソートのアルゴリズムの一つ。1980年に Włodzimierz Dobosiewicz が発表し[2][1]、1991年に Stephen Lacey と Richard Box が再発見しコムソートと命名した[3]。
|
- ^ a b c Brejová, B. (September 2001). "Analyzing variants of Shellsort". Information Processing Letters 79 (5): 223–227. doi:10.1016/S0020-0190(00)00223-4.
- ^ Włodzimierz Dobosiewicz (1980). "An efficient variation of bubble sort". Information Processing Letters 11: 5–6. doi:10.1016/0020-0190(80)90022-8.
- ^ "A Fast Easy Sort", Byte Magazine, April 1991
- 1 コムソートとは
- 2 コムソートの概要
- コムソートのページへのリンク