Skip to main content

配列の並べ替えとは何ですか?

Array配列ソートは、配列の個々の要素を使用して、ユーザーが定義する一連のルールに従って、ある種の論理順序で配置するプロセスです。このプロセスには、アレイを一度に1つずつ1つずつ踏み込み、周囲の要素に対してその要素をテストして、配列内の別のインデックスに移動する必要があるかどうかを判断することが含まれます。アレイソートを実行する場合、特に任意のものとは対照的に、ソート条件が数値的である場合、使用できるいくつかのアルゴリズムがあります。ほとんどの配列関連アルゴリズムは速度と効率によって測定され、最も遅いアルゴリズムはプログラムが最も簡単で、最速のものがはるかに複雑です。。このプロセスは、配列内の各要素をステップスルーするループから始まります。現在の要素は、配列の次の要素と比較され、次の要素の値が現在の要素よりも低い場合、インデックスのデータが切り替えられます。バブルソートの欠点は、アレイをソートするために必要なすべてのスワップを作成するためにアレイを数回ループする必要があることです。最も基本的な実装では、このソートは、それに含まれる各要素に対して1つの完全な時間を配列全体にループします。配列を介して。この種類は、配列をループすることから始まり、最低値の要素を見つけることから始まります。この要素は、配列の最初のインデックスに配置され、一部の追跡変数が増加します。その後、サイクルが繰り返され、次に最低値を探して、アレイの2番目のインデックスに配置されます。プロセスは、最高値要素が配列の最後のインデックスに配置されるまで続きます。クイックソートには、配列に保持されているすべての可能な値の中央にある値を取得することが含まれます。アルゴリズムは、配列のすべての要素を通過し、すべての値をアレイの最後の中央値よりも大きくし、最初の値を低くします。このプロセスは、アレイ全体がソートされるまで、配列のブロックで再帰的に実行されます。配列に使用される中間値がかなり正確であると仮定すると、これは非常に高速なソートの方法です。単純な数字は、どの値が大きいかについて簡単に比較できますが、これは複数の条件を比較する必要がある複雑なデータクラスの場合ではないかもしれません。ある要素が別の要素よりも大きいか小さいかどうかを比較するのに時間がかかるほど、アルゴリズムが配列をソートするのに時間がかかります。