暗号資産Q&A
4 つの並べ替えアルゴリズムとは何ですか?
4 つの並べ替えアルゴリズムとは何ですか?
Federico
Fri Oct 11 2024
|
6 回答
1145
4 つの一般的な並べ替えアルゴリズムを思い出そうとしています。
データの並べ替えにはさまざまな方法が使用されることはわかっていますが、特にそのうちの 4 つの方法の名前を覚えておく必要があります。
6 回答
DigitalLegendGuard
Sun Oct 13 2024
もう 1 つの簡単なアプローチである選択ソートは、リストのソートされていない部分で最小 (または最大) 要素を見つけ、それを左端の要素と交換し、サブリストの境界を 1 ステップ右に移動することによって機能します。
役に立ちましたか？
395
38
Valentina
Sun Oct 13 2024
マージ ソートはより効率的なアルゴリズムであり、入力配列を 2 つの半分に分割し、その 2 つの半分に対して自身を呼び出してから、ソートされた 2 つの半分をマージします。
この分割統治戦略により、データの対数パスが保証されます。
役に立ちましたか？
184
83
GeishaWhisper
Sun Oct 13 2024
その速度で有名な QuickSort は、パーティショニング戦略を採用しています。
要素をピボットとして選択し、ピボットより小さいすべての要素がピボットの前に配置され、ピボットより大きいすべての要素がピボットの後に配置されるように配列を再配置します。
このプロセスはサブ配列に再帰的に適用されます。
役に立ちましたか？
94
62
Filippo
Sun Oct 13 2024
コンピュータ サイエンスの領域では、コア アルゴリズムを習得することが最も重要です。
これらのうち、4 つはすべてのプログラマーの武器庫に不可欠なツールとして際立っています。
役に立ちましたか？
324
98
Raffaele
Sun Oct 13 2024
最も基本的な並べ替えアルゴリズムの 1 つであるバブル ソートは、リストを繰り返しステップ実行し、隣接する要素を比較し、順序が間違っている場合は入れ替えることによって動作します。
このプロセスは、リストがソートされるまで繰り返されます。
役に立ちましたか？
72
49
さらに5件読み込む
