blechmusikの日記

キー・カスタマイズ・ソフトウェア "DvorakJ" の覚え書きをはじめとして様々なことを書いています。

処理全体を高速化した

Combsort11 というものを採用して、DvorakJ のいたるところで使用しているソート・アルゴリズムを改良した。以前は、バブルソートというソート・アルゴリズムを採用していた。これに対して、本日公開した版では、Combsort11 という、それなりの処理速度を望めるソート・アルゴリズムを採用した。

Stephen Lacey and Richard Box. 1991. A fast, easy sort. BYTE 16, 4 (April 1991), 315-ff..
http://cs.clackamas.cc.or.us/molatore/cs260Spr03/combsort.htm