PHP での 4 つの並べ替えアルゴリズムの詳細な例 (コード付き)

この記事では主に php の 4 つのソート アルゴリズムを紹介します。興味のある方は読んでいただければ幸いです。

(1) クイックソート

原則: 配列内の数値 (通常は最初の数値) をベンチマークとして選択し、ソート処理中に 2 つの配列を定義します。最初の比較では、それより大きい数値が右側の配列に配置され、それより小さい数値が左側の配列に配置されます。次に、配列内に要素が 1 つだけ残るまで、左と右の配列を同じように再帰的に処理し、最後に配列がマージされます。

function quick_sort($arr) {
      if(!is_array($arr)) return false;
      $length = count($arr);
      //如果数组长度为1的话，直接返回数组
      if ($length<p> (2) バブルソート </p><p> 原則: 配列内の 2 つの隣接する要素が、大きい番号を後ろに、小さい番号を前にして順番に比較されます。比較の各ラウンドの最後に配置される数値が、この比較における最大の数値であることを確認してください。 </p><pre class="brush:php;toolbar:false">function bubble_sort($arr) {
      if (!is_array($arr)) return false;
      if(count($arr)$arr[$k+1]) {
                        $temp = $arr[$k];
                        $arr[$k] = $arr[$k+1];
                        $arr[$k+1] = $temp; //交换数据时需要设置一个临时变量$temp
                  }
            }
      }
      return $arr;
}

(3) 挿入ソート

原則: n 番目の数値を挿入するとき、n より前のすべての数値がソートされていると想定し、次に n 番目の数値を前の順序付けされた番号でも、これらの n 個の番号は順序どおりに配置されています。すべてが整うまでこのサイクルを繰り返します。

function insert_sort ($arr) {
      $length = count($arr);
      //外层循环控制要插入的是第几个数
      for ($i=1;$i=0;$k--) {
                  if ($tmp<p> (4) 選択ソート </p><p>原則: 初回は配列内の最小の数値を最初に配置し、2 回目は 2 番目に小さい数値を配列に配置します。番号を取り出して 2 番目に置き、並べ替えが完了するまでこれを繰り返します。 </p><pre class="brush:php;toolbar:false">function select_sort ($arr) {
      //两层循环，外层控制轮数，内层控制比较次数
      $length = count($arr);
      for ($i=0;$i$arr[$k]) {
                        $temp = $arr[$p];
                        $arr[$p] = $arr[$k];
                        $arr[$k] = $temp;
                  }
            }
      }
      return $arr;
}

【おすすめ関連チュートリアル】

1. PHP プログラミングの入門から習得までの完全なビデオチュートリアル

2. 🎜>初心者からマスターまでの php

3.

ブートストラップ チュートリアル