コムソート
出典: フリー百科事典『ウィキペディア（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 コムソートの概要
- コムソートのページへのリンク
