会社で遊びつつ作ってるソフトにて。
Sortを27000件のデータで計測。交換回数が速度に大きく影響していた。
BubbleSortでは 33秒 Swap:1億7000万回
QSortでは 1秒以下、Swap 23万回
その差歴然であった。
ソースはいただきものであるが、Qsortはデータ内容によるとハングアップするもの(C)がネットに流れているとの記事があったので少し心配であるが・・
それでも33秒は我慢の範囲を逸脱している。
今更ながらにアルゴリズムは重要だなあ。と
会社で遊びつつ作ってるソフトにて。
Sortを27000件のデータで計測。交換回数が速度に大きく影響していた。
BubbleSortでは 33秒 Swap:1億7000万回
QSortでは 1秒以下、Swap 23万回
その差歴然であった。
ソースはいただきものであるが、Qsortはデータ内容によるとハングアップするもの(C)がネットに流れているとの記事があったので少し心配であるが・・
それでも33秒は我慢の範囲を逸脱している。
今更ながらにアルゴリズムは重要だなあ。と