「大きな入力」を構成するものは何ですか？MB/GB/TBの入力データにブレークポイントはありますか？バブルソートの効率が低下/より効率的になりますか？
一般に、バブルソートは、10項目以下などの非常に小さな入力でのみ効果的です。バブルソートは、配列が既にソートされている場合、またはほぼソートされている場合にも優れている場合があります。最高のケースの線形時間の複雑さがありますが、マージソートは最良の場合はまだo（n log n）です。