ソートアルゴリズムパフォーマンステスト

注:これはそうもちろんのではないライブラリ関数の効率として良いとして、最適化すべきいくつかの並べ替え機能を自分自身ではなく、単に与えることを、簡単なテストデータを行います。
Win10プラットフォームのテストシステムは、VS2013は、8G、CPUのi5 7300を存在しなかったとき
:全ての数値自体は、コードのリンクテストプロですテストコード// sort_test3を

10データ

ここに画像を挿入説明

100のデータ

ここに画像を挿入説明
ディスカバリーと選択ソートバブルソートは0ミリ秒1ミリ秒から変更されました

1000のデータ

ここに画像を挿入説明
この時点で、我々はその挿入ソート、バブルソート、選択ソート比較的貧弱なパフォーマンスを発見しました。

10000データ

ここに画像を挿入説明
再帰バージョンのクイックソートは直接終了するプログラムを強制します。
(ブロックされた、再試行)
ここに画像を挿入説明

100 000データ

私は30,000データをテストする場合は、バブリング、ソート挿入時間はので、テストデータを直接10万高効率ソートアルゴリズムを、60秒、低効率に達している、選択し
ここに画像を挿入説明
たヒープソートと非再帰的な高速ロウわずか遅い利点

100万のデータ

ここに画像を挿入説明

一億のデータ

ヒルソートは外分半にランクされていない
分、ソートヒープと半分はから排出されていません
クイックソート(非再帰的)1分フラッシュアウトなかった
分マージソートフラッシュ出ませんでした

ソートデータの億行は、STLを使用するソートアルゴリズム

アリを消費Linuxのクラウドサーバーの下で
ここに画像を挿入説明

公開された52元の記事 ウォン称賛26 ビュー3402

おすすめ

転載: blog.csdn.net/weixin_43796685/article/details/104468713