>  기사  >  백엔드 개발  >  PHP에서 버블 정렬 알고리즘을 구현하는 방법

PHP에서 버블 정렬 알고리즘을 구현하는 방법

PHPz
PHPz원래의
2023-03-24 09:44:482722검색

버블 정렬 알고리즘은 기본 정렬 알고리즘이며 가장 간단한 정렬 알고리즘 중 하나입니다. 그 원리는 매우 간단합니다. 정렬해야 할 배열을 반복적으로 순회하고, 매번 인접한 두 요소를 비교합니다. 순서가 잘못된 경우 가장 큰 요소를 찾을 때까지 교체한 다음 위의 작업을 반복합니다. . 전체 배열이 정렬될 때까지.

다음은 PHP에서 버블 정렬 알고리즘을 구현하는 방법입니다.

  1. 배열을 만들고 배열에 값을 할당합니다.
$array = array(5, 3, 8, 1, 6, 7, 2, 4);
  1. 버블 정렬 함수 작성
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;
}
  1. 버블 정렬 함수 호출 및 출력 정렬 최종 배열
$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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.