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

王林
リリース: 2020-05-12 13:38:15
オリジナル
7639 人が閲覧しました

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

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

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

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

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

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

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

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

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

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

関連ラベル:
ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート
私たちについて 免責事項 Sitemap
PHP中国語ウェブサイト:福祉オンライン PHP トレーニング,PHP 学習者の迅速な成長を支援します!