PHP 프로그래밍

Web Programming >> PHP Programming

제3장 PHP에서 꼭 알아두어야 할 함수

10. 예제 : 버블정렬

문제1 : 버블정렬

버블이란 거품을 말하는 것이죠. 그렇다면 거품정렬? 무슨 말인지 아직도 이해가 안 되실 겁니다. 이 정렬이 거품정렬이란 이름이 붙게 된 이유는 이 알고리즘 돌아가는 모습이 마치 작은 항이 거품같이 위로 올라가는 모양과 유사하기 때문이라고 합니다.


<?
$arr = array( 5,3,6,9,4,2,8,7 );
$n = 8;

for($i=0; $i < $n; $i++) printf("%d  ", $arr[$i] );

for($i=0; $i < ($n-1); $i++) {
	for($j = ($i+1); $j < $n; $j++) {
		if($arr[$i] < $arr[$j]) {
		   $temp = $arr[$j];
		   $arr[$j] = $arr[$i];
		   $arr[$i] = $temp;
		}
	}
}
echo("<br>");
for($i=0;$i<$n;$i++) printf("%d  ",$arr[$i]);
?>


 폼태그를 이용한 버블정렬

<?
if($mode != "form"){
?>

<form name="signform" method="post" action="">
<input type='hidden' name='mode' value='form'>
<input type="text" name="arr[]" value="" >
<input type="text" name="arr[]" value="" >
<input type="text" name="arr[]" value="" >
<input type="text" name="arr[]" value="" >
<input type="text" name="arr[]" value="" >
<input type="text" name="arr[]" value="" >
<input type="text" name="arr[]" value="" >
<input type="text" name="arr[]" value="" >
<input type="submit" value=" 선택 " >
<input type="reset" value=" 다시 선택 " >
</form>



<?
}else {

//$arr = array( 5,3,6,9,4,2,8,7 );

$n = 8;

for($i=0; $i < $n; $i++) printf("%d  ", $arr[$i] );

for($i=0; $i < ($n-1); $i++) {
	for($j = ($i+1); $j < $n; $j++) {
		if($arr[$i] < $arr[$j]) {
		   $temp = $arr[$j];
		   $arr[$j] = $arr[$i];
		   $arr[$i] = $temp;
		}
	}
}
echo("<br>");
for($i=0;$i<$n;$i++) printf("%d  ",$arr[$i]);


}
?>

[목차]