php bubble sort 정렬

버블소트(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 )