ホームページ > バックエンド開発 > PHPチュートリアル > PHP は 4 つの基本的な並べ替えアルゴリズムを実装します_PHP チュートリアル

PHP は 4 つの基本的な並べ替えアルゴリズムを実装します_PHP チュートリアル

WBOY
リリース: 2016-07-13 09:56:37
オリジナル
787 人が閲覧しました

phpは4つの基本的な並べ替えアルゴリズムを実装しています

ソートされた配列: $arr(1,43,54,62,21,66,32,78,36,76,39);

4つの並べ替えアルゴリズムで並べ替え

バブルソート: (アイデア: 未ソートの数値については、一度に 2 つの数値を前から後ろに比較して調整します。大きい数値は沈み、小さい数値は上昇します)

リーリー
選択ソート: (一連の数字の中から最小の数字を見つけて最初の数字と交換し、次に残りの数字の中から最小の数字を見つけて 2 番目の位置の数字と交換します。

最後から 2 番目の番号が最後の番号と比較されるまで、一度に 1 つずつ続けます)

リーリー
挿入ソート: (前の数値がすでに順序どおりであると仮定すると、n 番目の数値を前の順序の数値に挿入して、これらの n 数値も順序どおりになるようにする必要があります。

すべてが整うまでこのサイクルを繰り返します)

リーリー
クイックソート: (参照要素、通常は最初の要素または最後の要素を選択します。1 回のスキャンでソートする列を 2 つの部分に分割します。

その一部がベース要素より小さく、一部がベース要素以上であるこのとき、ベース要素はソート後に正しい位置にあり、同じ方法が再帰的に使用されます

2つの部分に分かれて並べ替えます。 )

リーリー

www.bkjia.comtru​​ehttp://www.bkjia.com/PHPjc/987358.html技術記事 PHP は、配列をソートするための 4 つの基本的なソート アルゴリズムを実装します。 $arr(1,43,54,62,21,66,32,78,36,76,39); 4 つのソート アルゴリズムを使用してバブル ソートをソートします。数字、次からどうぞ...
関連ラベル:
ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート