ホームページ >バックエンド開発 >PHPチュートリアル >PHP は 4 つの基本的な並べ替えアルゴリズムを実装します_PHP チュートリアル
PHP は 4 つの基本的な並べ替えアルゴリズムを実装します_PHP チュートリアル
- WBOYオリジナル
- 2016-07-13 09:56:37785ブラウズ
phpは4つの基本的な並べ替えアルゴリズムを実装しています
ソートされた配列: $arr(1,43,54,62,21,66,32,78,36,76,39);
4つの並べ替えアルゴリズムで並べ替え
バブルソート: (アイデア: 未ソートの数値については、一度に 2 つの数値を前から後ろに比較して調整します。大きい数値は沈み、小さい数値は上昇します)
リーリー
選択ソート: (一連の数字の中から最小の数字を見つけて最初の数字と交換し、次に残りの数字の中から最小の数字を見つけて 2 番目の位置の数字と交換します。
最後から 2 番目の番号が最後の番号と比較されるまで、一度に 1 つずつ続けます)
リーリー
挿入ソート: (前の数値がすでに順序どおりであると仮定すると、n 番目の数値を前の順序の数値に挿入して、これらの n 数値も順序どおりになるようにする必要があります。
すべてが整うまでこのサイクルを繰り返します)
リーリー
クイックソート: (参照要素、通常は最初の要素または最後の要素を選択します。1 回のスキャンでソートする列を 2 つの部分に分割します。
その一部がベース要素より小さく、一部がベース要素以上であるこのとき、ベース要素はソート後に正しい位置にあり、同じ方法が再帰的に使用されます。
2つの部分に分かれて並べ替えます。 )
リーリー
声明：
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。