【自作】 プログラミング 【してみた】

732a7e4e :Anonymous 2011-04-22 23:12

(6)コムソート
http://www.ffortune.net/comp/slib/sort/combsort.htm

＞このソートは「髪を櫛でとく時に最初粗い櫛でといて、そのあと細かい櫛
＞でとくように」データをまず大雑把に並べて、そのあと少しずつ、細かい
＞部分まできれいに順序に並ぶようにしていく。

＞10年ほど前に発見された新しいソート。

へー、ソートなんてあらかた改良され尽くされてると思ってた。


＞さて、この高速なCombSortに更に改良型が存在する。それは櫛のサイズが
＞9または10になった時、強制的に11に戻してしまうという方法である。

>>ac8aaa8b はこの改良版なんだね。