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

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

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

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

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

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

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

// クイックソート
関数 QuickSort($arr){
$num = count($arr);
$l=$r=0; ($i=1;$i<$num;$i ){
if($arr[$i] < $arr[0]){
$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<$r;$i ){
$new_arr[] = $ right[$i];
return $new_arr;

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

"; <br>エコー "

";