PHP 일반적인 거품 메서드 및 재귀 알고리즘 코드 정렬

버블링 PHP 일반적인 정렬 및 재귀 알고리즘 코드 정렬

버블 정렬 알고리즘
함수 Bubblesort ($arr)
{
$n = count ($arr);

대 한 ($i = 0; $i < $n; $i + +)
{
대 한 ($j = $i; $j < = $n-1, $j + +)
{
경우 ($arr [$i] > $arr [$j])
{
$temp = $arr [$i];
$arr [$i] = $arr [$j];
$arr [$j] = $temp;

}
}
}
$arr; 반환

}
//Direct 삽입 정렬
insertsort ($arr)
기능 {
$n 수 ($arr).
= & nbsp; 대 한 ($i = 1 $i < $n + + $i)
{
경우 ($arr [$i] < $arr [$i-1])
{
$tmp $arr [$i];
= $j = 0
대 한 ($j = $i-1, $j > 0 & & $tmp < $arr [$j];-$j)
{
$arr [$j + 1] = $arr [$j];
}
$arr [$j + 1] = $tmp;
}
}
반환 $arr

} 간단한 정렬 알고리즘
& nbsp
sim 기능 Plesort ($arr)
{
$tmp 0
= $t = 0
$n 수 ($arr);
= ($i = 0; $i < $n; + $i)
{
$t = $i;
& nbsp; 대 한 ($j = $i + 1; $j < $n; + + $j)
{
경우 ($arr [$t] > $arr [$j])
{
$t = $j;

}
}
$tmp = $arr [$i];
$arr [$i] = $arr [$t];
$arr [$t] = $tmp;



반환 $arr;
} 빠른 정렬 알고리즘
F 복음의 qsort ($array)
{
$n = count ($array).
($n < = 1) {반환 $array;}

$key = $array [0];
$l = 배열 ();
$r = 배열 ();
반복적으로, 정렬 한 다음 배열 합성
대 한 ($i = 1; $i < $n; $i + +)
{
경우 ($array [$i] < = $key)
{
$l = $array [$i];
}
다른
{
$r = $array [$i];
}
}
$l = qsort ($l);
$r = qsort ($R);
Array_merge 반환 ($l, 배열 ($key), $r);

}