アルゴリズムがプログラムの核心であると多くの人が言います。プログラムが優れているか劣っているかを決める鍵は、プログラムのアルゴリズムの品質です。私はジュニア PHPer ですが、アルゴリズムに関する知識はほとんどありません。ただし、バブル ソート、挿入ソート、選択ソート、クイック ソートの 4 つの基本アルゴリズムを習得する必要があると思います。以下は、私自身の理解に基づいて 4 つの方法を分析したものです。
要件: バブル ソート、クイック ソート、選択ソート、および挿入ソートを使用して、以下の配列内の値を昇順に並べ替えます。
$arr(1,43,54,62,21,66,32,78,36,76,39);
1.バブル選別方法
※アイデア分析:その名の通り、バブリングのように毎回配列から最大の数字を出していく方法です。
* 例: 2,4,1 // ポップアップする最初のバブルは 4 です
* 2,1,4 // 2 番目のバブルは 2 です
* 1,2,4// やっとこうなりました