블로그 이미지
조이키트 블로그
아두이노, 라즈베리파이, 반도체 센서/모듈 활용

calendar

1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30

Notice

250x250
2023. 8. 20. 15:45 PHP
728x90
반응형
<?php
// 오름차순으로 버블 정렬하기
$num = array(15, 13, 9, 7, 6, 12, 19, 30, 28, 26);
$count = 10;
echo "정렬 전 : ";
for($a = 0; $a < 10; $a++) //정렬되기 전 배열의 원소 출력
{
    echo $num[$a]." ";  
}
echo "<br>";

for($i = $count - 2; $i >= 0; $i--) //$i는 8부터 0까지 1씩 감소
{
    for($j = 0; $j <= $i; $j++) // $j는 0부터 $i까지 1씩 증가
    {
        if($num[$j] > $num[$j+1]) // 인접한 두 수 비교
        {
            $tmp = $num[$j]; // 앞의 데이터를 $tmp에 잠시 대피
            $num[$j] = $num[$j+1]; // 뒤의 데이터를 앞의 배열 원소에 저장
            $num[$j+1] = $tmp; // $tmp를 뒤의 배열 원소에 저장
        }
    }
}

echo "버블 정렬(오름차순) 후 : ";
for($a = 0; $a < 10; $a++) //버블 정렬 후 배열의 원소 출력
echo $num[$a]." ";
?>

출력 결과

정렬 전 : 15 13 9 7 6 12 19 30 28 26
버블 정렬(오름차순) 후 : 6 7 9 12 13 15 19 26 28 30
728x90
반응형
posted by 조이키트 블로그