PHP でのさまざまなソート アルゴリズムの実装の概要

// バブルソート
function BubbleSort($arr) {
 // 配列の全長を取得
 $num = count($arr);
 //配列を順方向に走査します
 for ($i = 1; $i < $num; $i++) {
 // 逆方向に走査
 for ($j = $num - 1; $j >= $i ; $j- - ) {
 // 隣接する 2 つの数値を比較
 if ($arr[$j] < $arr[$j-1]) {
 // 小さい方の数値を一時的に保存
 $iTemp = $arr[$j -1 ];
 // 大きいものを前に置きます
 $arr[$j-1] = $arr[$j];
 // 小さいものを後ろに置きます
 $arr[$j] = $iTemp;
 }
 }
 }
 return $arr;
}
// 並べ替え関数を交換
function ExchangeSort($arr){
 $num = count($arr);
 // 配列を走査します
 for ($i = 0;$i < $num - 1; $i++) {
 // 現在のインデックスの次のインデックスを取得します
 for ($j = $i + 1; $j < $num; $ j++) {
 // 隣接する2つの値を比較
 if ($arr[$j] < $arr[$i]) {
 // 小さい方の数値を一時的に保存
 $iTemp = $arr[$ i];
 // 大きいものを前に置きます
 $arr[$i] = $arr[$j];
 // 小さいものを後ろに置きます
 $arr[$j] = $iTemp;
 }
 }
 } // bbs.it-home.org
 return $arr;
}
// 選択範囲のソート
function SelectSort($arr) {
 // の全長を取得配列
 $ num = count($arr);
 // 配列
を走査 for ($i = 0;$i < $num-1; $i++) {
 // 現在の値を一時的に保存します
 $iTemp = $arr[$i ];
 // 現在位置を一時的に保存
 $iPos = $i;
 // 現在位置以降のデータを走査
 for ($j = $i + 1;$j  // 現在の値より小さい値がある場合
 if ($arr[$j] < $iTemp) {
 // 一時的な最小値
 $iTemp = $arr[$j];
 // 一時的な位置
 $iPos = $ j;
 }
 }
 // 現在の値を計算された位置に代入します
 $arr[$iPos] = $arr[$i];
 // 現在の値を計算値
 $arr[$ i] = $iTemp;
 }
 return $arr;
}gt;
// 挿入ソート
function InsertSort($arr){
 $num = count( $arr);
 // 配列を走査します
 for ($i = 1;$i < $num; $i++) {
 // 現在の値を取得します
 $iTemp = $arr[$i];
 //現在値の前の位置を取得します
 $iPos = $i - 1;
 // 現在値が前の値より小さい場合は、配列の先頭に達していません
 while (($iPos >= 0 ) && ($iTemp < $arr[$iPos])) {
 // 前の値を 1 桁戻します
 $arr[$iPos + 1] = $arr[$iPos];
 // 位置をデクリメントします
 $iPos--;
 }
 $arr[$iPos+ 1] = $iTemp;
 }
 return $arr;
}
// クイックソート
関数 QuickSort($arr){
 $num = count($arr);
 $l = $r = 0;
 // 2 番目のインデックス
 から始めて配列を走査します for ($i = 1;$i < $num; $i++) {
 // 値がインデックス 1 より小さい場合
 if ($arr [$i] < $arr[0]) {
 // 左のインデックス配列 (インデックス 1 より小さいデータ) をロードします
 $left[] = $ arr[$i];
 $l++;
 } else { / /bbs.it-home.org
 // それ以外の場合は、正しいインデックス (インデックス 1 より大きいデータ) にロードします
 $right[] = $arr[$ i];
 $r++; //
 }
 }
 // 左のインデックスに値がある場合、左のインデックスをソートします
 if($l > 1) {
 $left = QuickSort($left);
 }
 // ソートされた配列
 $new_arr = $left;
 // 現在の配列が最初に最後に配置されます
 $new_arr[] = $arr[0];
 // インデックスに値がある場合は右にソートしますIndex
 if ($r > 1) {
 $right = QuickSort($ right);
 }
 // 右のインデックスの長さに応じてデータを再度追加します
 for($i = 0;$i < $ r; $i++) {
 $new_arr[] = $right[$i];
 }
 return $new_arr;
}
?