버블 정렬 알고리즘은 기본 정렬 알고리즘이며 가장 간단한 정렬 알고리즘 중 하나입니다. 그 원리는 매우 간단합니다. 정렬해야 할 배열을 반복적으로 순회하고, 매번 인접한 두 요소를 비교합니다. 순서가 잘못된 경우 가장 큰 요소를 찾을 때까지 교체한 다음 위의 작업을 반복합니다. . 전체 배열이 정렬될 때까지.
다음은 PHP에서 버블 정렬 알고리즘을 구현하는 방법입니다.
$array = array(5, 3, 8, 1, 6, 7, 2, 4);
function bubble_sort($array) { $count = count($array); for($i=0;$i<$count-1;$i++) { for($j=0;$j<$count-$i-1;$j++) { if($array[$j]>$array[$j+1]) { $temp = $array[$j]; $array[$j] = $array[$j+1]; $array[$j+1] = $temp; } } } return $array; }
$result = bubble_sort($array); print_r($result);
의 전체 코드는 다음과 같습니다.
$array = array(5, 3, 8, 1, 6, 7, 2, 4); function bubble_sort($array) { $count = count($array); for($i=0;$i<$count-1;$i++) { for($j=0;$j<$count-$i-1;$j++) { if($array[$j]>$array[$j+1]) { $temp = $array[$j]; $array[$j] = $array[$j+1]; $array[$j+1] = $temp; } } } return $array; } $result = bubble_sort($array); print_r($result);
출력 결과는 다음과 같습니다.
Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 [5] => 6 [6] => 7 [7] => 8 )
위는 PHP에서 버블 정렬 알고리즘을 구현하는 전체 방법입니다.
위 내용은 PHP에서 버블 정렬 알고리즘을 구현하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!