버블소트(bubble sort)란?
정렬하는 방식이 마치 물에서 거품(버블:Bubble)들이 움직이는 것과 비슷하다고 해서 붙여진 이름
[PHP로 구현하기]
$array = array(3, 0, 2, 1, 4, 5, -1);
$size = sizeof($array);
for($x = 0; $x < $size; $x++){
for($y = 0; $y < $size; $y++){
if($array[$x] < $array[$y]){
$tmp = $array[$x];
$array[$x] = $array[$y];
$array[$y] = $tmp;
}
}
}
print_r($array);
[결과]
Array ( [0] => -1 [1] => 0 [2] => 1 [3] => 2 [4] => 3 [5] => 4 [6] => 5 )
[PHP 내장함수 사용하기] sort()
sort($array);
print_r($array);
[결과]
Array ( [0] => -1 [1] => 0 [2] => 1 [3] => 2 [4] => 3 [5] => 4 [6] => 5 )
