ホームページ >よくある問題 >並べ替えアルゴリズムの一般的な選択ルールは何ですか?

並べ替えアルゴリズムの一般的な選択ルールは何ですか?

王林
王林オリジナル
2020-05-12 13:38:157698ブラウズ

並べ替えアルゴリズムの一般的な選択ルールは何ですか?

さまざまなソート アルゴリズムの一般的な選択規則は次のとおりです。

(1) 要素数 n が大きく、ソート コードの分布がランダムであり、は安定性の要件ではありません--- ------クイックソート

(2) 要素数nが大きく、メモリスペースに余裕があり、安定性が必要です---------- ----双方向マージソート

(3) 要素数nが多く、ソートコードは正負の順であり、安定性は必要ありません -------- -ヒープソート、双方向マージ

(4)要素 nの数が小さく、ソートコードは基本的に順序付けまたはランダムであり、安定性が要求される---------------直接挿入ソート

(5) 要素数 n が小さく、安定性がない 要件を満たしている-----直接選択ソート

(6) 要素数n が小さく、ソートコードが逆順に近くない----直接挿入ソート

(7) バブルソート一般的には使用されない

以上が並べ替えアルゴリズムの一般的な選択ルールは何ですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。