PHPの各種ソートアルゴリズム実装コード

コードをコピー コードは次のとおりです:

// 機能: PHP はさまざまな並べ替えアルゴリズムを実装します
/ / 作成者: Windlike
// 日時: 2007-06-09

// バブルソート
function BubbleSort($arr){
$num = count($arr);
for($i=1;$ifor($j=$num-1;$j>=$i;$j--){
if ( $arr[$j]$iTemp = $arr[$j-1];
$arr[$j-1] = $arr[$ j ];
$arr[$j] = $iTemp;
}
}
}
return
}

// 交換ソート
関数 ExchangeSort($arr){
$num = count($arr);
for($i=0;$ifor($j =$i 1;$jif($arr[$j]$iTemp = $arr[$i]; 🎜>$arr[$i] = $arr[$j];
$arr[$j] = $iTemp;
}
}
return
}

//選択範囲の並べ替え
function SelectSort($arr){
$num = count($arr)
for($i=0;$i$iTemp = $arr[$i];
$iPos = $i;
for($j=$i 1;$jif($arr[$j]$iTemp = $arr[$j];
$iPos = $j;
}
$arr[$iPos] = $arr[$i];
$arr[$i] = $iTemp;
return
}

/ /挿入ソート
function InsertSort($arr){
$num = count($arr);
for($i=1;$i$ iTemp = $arr[$i];
$iPos = $i-1;
while(($iPos>=0) && ($iTemp$ arr[ $iPos 1] = $arr[$iPos];
$iPos--;
$arr[$iPos 1] = $iTemp;
$arr を返します。 🎜>}

// クイックソート
関数 QuickSort($arr){
$num = count($arr);
$l=$r=0; ($i=1;$iif($arr[$i] $left[] = $arr[$ i] ;
$l ;
}else{
$right[] = $arr[$i] ;
}
}
if($ l >) ; 1){
$left = QuickSort($left);
$new_arr = $left[] = $arr[0]; > 1){
$right = QuickSort($right);
for($i=0;$i$new_arr[] = $ right[$i];
return $new_arr;

$arr = array(7,1,6,5,2); ($arr);
エコー "

"; <br>エコー "

";