PHP の 4 つの基本アルゴリズム: バブル、選択、挿入、クイックソート_PHP チュートリアル
- WBOYオリジナル
- 2016-07-13 17:17:18769ブラウズ
アルゴリズムがプログラムの核心であると多くの人が言います。プログラムが優れているか劣っているかを決める鍵は、プログラムのアルゴリズムの品質です。私はジュニア 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// やっとこうなりました
2. 選択の並べ替え方法:
選択ソート方法のアイデア: 毎回対応する要素を選択し、指定された位置に配置します
リーリー
3. 挿入ソート方法
挿入ソート方法の考え方: ソート番号が仮定された配列の指定された位置に、ソート対象の要素を挿入します。
リーリー
4. クイックソート方法
リーリー
声明：
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。