注:これはそうもちろんのではないライブラリ関数の効率として良いとして、最適化すべきいくつかの並べ替え機能を自分自身ではなく、単に与えることを、簡単なテストデータを行います。
Win10プラットフォームのテストシステムは、VS2013は、8G、CPUのi5 7300を存在しなかったとき
:全ての数値自体は、コードのリンクテストプロですテストコード// sort_test3を
10データ
100のデータ
ディスカバリーと選択ソートバブルソートは0ミリ秒1ミリ秒から変更されました
1000のデータ
この時点で、我々はその挿入ソート、バブルソート、選択ソート比較的貧弱なパフォーマンスを発見しました。
10000データ
再帰バージョンのクイックソートは直接終了するプログラムを強制します。。
(ブロックされた、再試行)
100 000データ
私は30,000データをテストする場合は、バブリング、ソート挿入時間はので、テストデータを直接10万高効率ソートアルゴリズムを、60秒、低効率に達している、選択し
たヒープソートと非再帰的な高速ロウわずか遅い利点
100万のデータ
一億のデータ
ヒルソートは外分半にランクされていない
分、ソートヒープと半分はから排出されていません
クイックソート(非再帰的)1分フラッシュアウトなかった
分マージソートフラッシュ出ませんでした
ソートデータの億行は、STLを使用するソートアルゴリズム
アリを消費Linuxのクラウドサーバーの下で