どのソートアルゴリズムがユニークな要素を持つ構造体配列上で高速であるか

ユニークな文字列を格納する構造体の配列を持っています。そのような要件に最も適しているソートアルゴリズムはどれですか。どのソートアルゴリズムがユニークな要素を持つ構造体配列上で高速であるか

はここでソートがキーにのみ行われるべきで、何の2つのキーが同じ値を持っていないことが保証されているため

strcut info 
{ 
unsigned char key[33]; 
unsigned int size; 
};

安定性が問題にならない構造です。

EDIT：

私はポインタがはるかに高速ソートアルゴリズムのためにそれを作ることを読んでソートアルゴリズムを探していますが。アレイの巨大なサイズを考えると、私はそれを持ってうれしいです。しかし、私はそれが起こるための構造を変更する必要があるかどうかは分かりません。

配列のサイズは1000から2000の間であると予想され、その要素の分布は完全にランダムです。

2012-03-20 John

Quicksort？ Mergesort？ –

要件を満たしていれば、「一般的なソートアルゴリズム」以上のものは得られません。これはおそらくあなたが使うべきものです。 – pmr

それはまた、あなたが持っていると思われる要素の数と、それらがほぼ順不同か、全くランダムに発注されることが予想されるかによって異なります。 –

quick sortまたはmerge sortが最善の策だと思いますが、状況によってはinsertion sortも同様に動作します。他のアルゴリズムについてはこちらをご覧ください： http://en.wikipedia.org/wiki/Sorting_algorithm

2012-03-20 23:39:12

答えて