Menu

Bubble sort 알고리즘

  • 버블소트(bubble sort)란?
    정렬하는 방식이 마치 물에서 거품(버블:Bubble)들이 움직이는 것과 비슷하다고 해서 붙여진 이름이다.
PHP Source

$array_data = array(3, 0, 2, 1, 4, 5, -1);
$size = sizeof($array_data);

for($i = 0; $i < $size; $i++){ //배열 전체 리스트

  for($j = 0; $j < $size; $j++){ //배열 각 항목

    if($array_data[$i] < $array_data[$j]){ // 값<각항목

      $tmp = $array_data[$i];
      $array_data[$i] = $array_data[$j];
      $array_data[$j] = $tmp; // 큰값을 뒤로

    }

  }
}

print_r($array );

결과값 : Array ( [0] => -1 [1] => 0 [2] => 1 [3] => 2 [4] => 3 [5] => 4 [6] => 5 )

skill list