改良版アルゴリズム

ウィキペディア小見出し辞書

改良版アルゴリズム

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2015/11/09 14:01 UTC 版)

「コムソート」の記事における「改良版アルゴリズム」の解説

h=9,10となったとき、強制的にh=11とすることで高速化したアルゴリズムを、Comb sort 11と呼ぶ。 hが9→6→4→3→2→1や10→7→5→3→2→1と遷移するよりも、11→8→6→4→3→2→1と遷移する方がうまく櫛が梳けるためである。