[ 大宙乗児君の回答 ]

今度は乱数 (-1000〜1000 の範囲) を 10000 個含む外部ファイルを作り

1000 個、2000 個、3000 個、4000 個、... 9000 個、10000 個
という具合に読み込んでソートした場合の:

QuickSort, MergeSort, HeapSort の実行時間 (単位は秒) を調べてみました。

• 青: QuickSort
• 赤: MergeSort
• 黃: HeapSort

です。

HeapSort がこれらより速かったのには驚きました。
僕がどこか間違えたのでしょうか？

[ 南門疾矢君のコメント ]

各種 sort アルゴリズムの性能比較に関しては実に多くの研究報告があります。 こんなのも。

[ 0341: 次の記事 ]

[ 0340: 素数日プログラム ]

[ 0339: emirp 探し ]

[ 0338: 0331の解きなおし ]

[ 0337: ubuntu 20.04 へ upgrade ]

[ 0336: πの近似計算 ]

[ 0335: 0253 の振り返り ]

[ 0334: Data Camp Python ]

[ 0333: 原始ピタゴラス数をさがす ]

[ 0332: LaTex の使いかた ]

[ 0331: 青い三角形の面積 ]

[ 0330: 長方形の幅 ]

[ 0329: 三角関数の関数の最大最小 ]

[ 0328: IMO 過去問 9 ]

[ 0327: 1+2+3+...+無限 ]

[ 0326: 2分木 sort も含めた性能比較 ]

[ 0325: 最悪ケースでの sort 比較 ]

[ 0324: 0307の回答 ④ ]

[ 0323: 0307の回答 ③ ]

[ 0322: 0307の回答 ② ]

[ 0321: 0307の回答 ① ]

[ 0320: 前の記事 ]