PHP実装部分アルゴリズム
バブルソート
クイックソート
$test=[5,6,11,8,10,2,3,123,5,-1];
$len=count($test);
while (true) {
if ($len <= 1) {
break;
}
$i = 0;
while (true) {
if ($i > $len - 2) {
break;
}
if ($test[$i] > $test[$i + 1]) {
$middle = $test[$i];
$test[$i] = $test[$i + 1];
$test[$i + 1] = $middle;
}
$i++;
}
$len--;
}
print_r($test);die;
クイックソート
//
function swapVal(&$test,$low,$high){
$temp=$test[$low];
$test[$low]=$test[$high];
$test[$high]=$temp;
}
function quickSort(&$test,$low,$high)
{
if($low>=$high){
return;
}
//
$middle=$test[$low];
// index
$left=$low;
$right=$high;
//
swapVal($test,$low,$high);
// ,
while(true){
while(($low=$test[$low])) $low++;
while(($low