배란일 계산 방법 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 $arr;
}
// 교환 정렬
함수 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 $arr; / 선택 정렬
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 $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;
}
return $arr
}
// 빠른 정렬
function QuickSort($arr){
$num = count($arr)
$l=$r=0
for($i=1;$i<$num;$ i ) {
if($arr[$i] < $arr[0]){
$left[] = $arr[$i]
$l
}else{
$right[] = $arr[$i];
$r
}
}
if($l > 1){
$left = QuickSort($ 왼쪽) ;
}
$new_arr = $left;
$new_arr[] = $arr[0]
if($r > 1){
$right = QuickSort( $right );
}
for($i=0;$i<$r;$i ){
$new_arr[] = $right[$i]
$ 반환 new_arr;
}
$arr = array(7,1,6,5,2)
$arr_new = QuickSort($arr)
echo
print_r($arr_new);
echo ""


위 내용은 배란일 계산 방법과 배란일 계산 방법을 포함한 PHP의 다양한 정렬 알고리즘 구현 코드를 소개하고 있어 PHP 튜토리얼에 관심이 있는 친구들에게 도움이 되길 바랍니다.