酒と薔薇の日々(その2)

好きなことだけ求めて生きるアスペ気味のINTJ人

Sortについて

2016年06月29日 23時18分26秒 | コンピュータ

会社で遊びつつ作ってるソフトにて。

Sortを27000件のデータで計測。交換回数が速度に大きく影響していた。

BubbleSortでは 33秒 Swap:1億7000万回

QSortでは    1秒以下、Swap  23万回

その差歴然であった。

ソースはいただきものであるが、Qsortはデータ内容によるとハングアップするもの(C)がネットに流れているとの記事があったので少し心配であるが・・

それでも33秒は我慢の範囲を逸脱している。

今更ながらにアルゴリズムは重要だなあ。と

 

この記事についてブログを書く
« 格安チケットサイトはSkyScan... | トップ | 熊笹茶 »