PHP サンプルコード: さまざまなソートアルゴリズム_PHP チュートリアル

phpサンプルコード: さまざまな並べ替えアルゴリズム

//バブルソート

関数maopao_sort($demo){

$num = count($demo);

for($i=0;$i

for($j=$num-1;$j>$i;$j--){

if($demo[$j]<$demo[$j-1]){

$temp = $demo[$j];

$demo[$j]=$demo[$j-1];

$demo[$j-1]= $temp;

}

}

}

$demo を返す;

}

//挿入ソート

関数charu_sort($demo){

$num = count($demo);

for($i=1;$i

$temp=$demo[$i];

$dqweizhi = $i-1;//現在位置を記録します

while(($dqweizhi>=0)&&($temp

$demo[$dqweizhi+1] = $demo[$dqweizhi];

$dqweizhi--;

}

$demo[$dqweizhi+1] = $temp;

}

$demo を返す;

}

//選択範囲の並べ替え

関数 select_sort($demo){

$num = count($demo);

for($i=0;$i

$temp=$demo[$i];

$dqweizhi=$i;

for($j=$i+1;$j

if($demo[$j]

$temp=$demo[$j];

$dqweizhi=$j;

}

}

$demo[$dqweizhi]=$demo[$i];

$demo[$i]=$temp;

}

$demo を返す;

}

//クイックソート

関数quick_sort($demo)

{

$num = count($demo);

if($num

$demo を返す;

}

$key=$demo[0];

$left_array=array();

$right_array=array();

for($i=1;$i

if($demo[$i]<=$key){

$left_array[]=$demo[$i];

}その他{

$right_array[]=$demo[$i];

}

}

$left_array =quick_sort($left_array);

$right_array=quick_sort($right_array);

return array_merge($left_array,array($key),$right_array);

}

$test = array('43','154','3','78','13','284','167','2','56','2234','121', '57','345');

$sss = Quick_sort($test);

var_dump($sss);

?>

http://www.bkjia.com/PHPjc/848318.htmlwww.bkjia.comtru​​ehttp://www.bkjia.com/PHPjc/848318.html技術記事 PHP コード例: さまざまなソート アルゴリズム //バブル ソート関数 maopao_sort($demo){ $num = count($demo) for($i=0;$i$num;$i++){ for($j =$num) -1;$j$i;$j--){ if($demo[$j]$demo[$j-1]){...