どのソートアルゴリズムが高速ですか?

シェルソートや奇数 – 偶数転置?

私のテストでは偶数転置ソートがより速く正確ですか?

ベストアンサー

データのレイアウトによって異なります。

しかし、 QuickSort
は、ソートしようとしているものが巨大ではない場合には、アルゴリズムのソートを行う一般的な目的です。膨大な量のデータをソートする予定がある場合は、
MergeSort のような中間メモリを必要とします。

コメントする

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です