マイペースなプログラミング日記

DTMやプログラミングにお熱なd-kamiがマイペースに書くブログ

2006-10-08から1日間の記事一覧

CombSortについて気になっていたこと

gapを広くとって並び替えてgapを1.3で割った値を新しいgapとするというわけだけど、1.3で割るってなんか計算の効率が悪そうな気がした。整数で計算するには『10倍してから13で割る』とか『100倍して130で割る』などとするけど、もう少し速くできそ…