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
반응형
'PHP' 카테고리의 다른 글
php (함수의 반환 값을 이용하여 정수의 합 구하기) (1) | 2023.08.21 |
---|---|
php (함수의 반환 값을 이용하여 두 수의 합 구하기) (0) | 2023.08.21 |
php (HTML의 <table> 태그와 배열을 이용한 구구단 표) (0) | 2023.08.21 |
php (2차원 배열을 이용하여 성적의 합계와 평균 구하기) (0) | 2023.08.20 |
php (배열을 이용한 성적의 합계와 평균 구하기) (0) | 2023.08.20 |