PHP에서 버블 정렬 알고리즘을 구현하는 방법-PHP 문제-php.cn

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

PHPz

풀어 주다： 2023-03-24 10:24:01

원래의

2737명이 탐색했습니다.

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

다음은 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 중국어 웹사이트의 기타 관련 기사를 참조하세요!