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

732a7e4e :Anonymous 2011-04-22 23:12
(6)コムソート
http://www.ffortune.net/comp/slib/sort/combsort.htm

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

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

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


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

>>ac8aaa8b はこの改良版なんだね。
Powered by shinGETsu.