PHP がデータ構造にソート アルゴリズムを実装する_PHP チュートリアル

バブルソート

【基本原則】

2 つの隣接する数値を順番に比較し、小数点を前に、大きい数値を後ろに置きます。最初の旅行の終わりに、最大数が終了しました。 2 回目のパスの終了時点で、最大数が最後から 2 番目に配置されました。最終的に並べ替えが完了するまで、順番に続けます。

バブルソートは 2 つのループを使用して実装するだけでよく、時間計算量は O(n*n) です。

【コード実装】

実装: ペアごとの比較、小さい方の数字を前に置きます

リーリー

ヒルソート

【基本原則】

まず、n より小さい整数 d1 を最初の増分として取り、ファイル内のすべてのレコードを d1 グループに分割します。すべての距離は d1 です

の倍数のレコードは同じグループに配置されます。まず各グループ内で直接挿入ソートを実行し、次に 2 番目の増分 d2上記のグループ化と並べ替えは、増分 dt=1(dt

直接挿入仕分けまで。

【コード実装】

実装: 大きい数値が最後に配置されるまで、増分間隔で数値を比較します

リーリー

並べ替えを選択

【基本原則】

各パスでは、並べ替えられるデータ要素から最小 (または最大) の要素が選択され、並べ替えられるすべてのデータ要素が並べ替えられるまで、並べ替えられたシーケンスの最後に順序が配置されます。 選択ソートは不安定なソート方法です。

【コード実装】

実装: 2つのループ、すべてを比較して最小要素のキー(配列内のインデックス)を見つけ、現在の番号と最小キーを判断し、等しくない場合は値を交換します

リーリー

記事の出典: http://meego123.net/?post=126

http://www.bkjia.com/PHPjc/363845.htmlwww.bkjia.com本当http://www.bkjia.com/PHPjc/363845.html技術記事バブルソート 【基本原理】 隣り合う2つの数値を順番に比較し、小数点以下を前に、大きい数を後ろに置きます。最初の旅行の終わりに、最大数が終了しました。 2回目の旅行の終わりに、最大の...