PHP の 4 つの基本的な並べ替えアルゴリズムの例、4 つのアルゴリズムの例_PHP チュートリアル

PHP の 4 つの基本的な並べ替えアルゴリズムの例、4 つのアルゴリズムの例

アルゴリズムはプログラムの中核であり、アルゴリズムの品質がプログラムの品質を決定する、と多くの人が言います。私はジュニア PHPer ですが、アルゴリズムに関する知識はほとんどありません。ただし、基本的なソート アルゴリズムはプログラム開発に不可欠なツールであるため、マスターする必要があります。ここでは、バブル ソート、挿入ソート、選択ソート、クイック ソートの 4 つの基本的なアルゴリズムを紹介し、アルゴリズムの考え方を分析します。

前提: バブル ソート、クイック ソート、選択ソート、挿入ソートを使用して、以下の配列内の値を小さいものから大きいものの順に並べ替えます。

リーリー

1. バブルソート

アイデア分析: 並べ替える数字のグループで、まだ並べ替えられていない列について、大きい数字が下に、小さい数字が上がるように、隣り合う 2 つの数字を前から後ろに比較して調整します。上向きに。つまり、2 つの隣接する数値が比較され、それらの順序が順序要件と逆であることが判明するたびに、それらは交換されます。

コードの実装:

リーリー

2. 並べ替えを選択します

アイデア分析: 並べ替える一連の数字から最小の数字を選択し、それを最初の位置の数字と交換します。次に、残りの数値の中から最小のものを見つけて、それを 2 番目の数値と交換します。このサイクルは、最後から 2 番目の数値が最後の数値と比較されるまで続きます。

コードの実装:

リーリー

3. 挿入ソート

アイデア分析: 並べ替える一連の数値において、前の数値がすでに順序どおりであると仮定すると、今度は、これらの n 個の数値も順序どおりになるように、前の順序の数値に n 番目の数値を挿入する必要があります。すべてが整うまでこのサイクルを繰り返します。

コードの実装:

リーリー

4.クイックソート

アイデア分析: ベンチマーク要素 (通常は最初の要素または最後の要素) を選択します。 1 回のスキャンで、ソート対象の列が 2 つの部分に分割され、1 つの部分は参照要素より小さく、もう 1 つの部分は参照要素以上になります。このとき、ベース要素はソート後の正しい位置にあり、分割された 2 つの部分も同様に再帰的にソートされます。

コードの実装:

リーリー

http://www.bkjia.com/PHPjc/981346.htmlwww.bkjia.comtru​​ehttp://www.bkjia.com/PHPjc/981346.html技術記事 PHP の 4 つの基本的な並べ替えアルゴリズムの例、4 つのアルゴリズムの例 多くの人は、アルゴリズムがプログラムの核であり、アルゴリズムの品質がプログラムの品質を決定すると言います。後輩のphperとして、ほとんど接点はありませんが...