究極の8ビット機を妄想するスレ Part 8

508 ：ナイコンさん：2019/07/14(日) 21:48:25.99 .net

>>507
初期データの並び方にも依存するが、1万件オーダーだとクイックソートは挿入ソートにかかる時間は0.125倍前後、約8分の1と思えば「だいたい合ってる」になる。
10万件オーダー超えないと100分の1とかにならない。

クイックソートは件数少ないと逆に遅いから、Cの標準ライブラリだと挿入ソートと併用してたりするぞ。