PHP 버블 정렬 알고리즘 (1)

이전 글에서는 PHP 알고리즘 시리즈 "PHP Random Picking Algorithm"을 소개해 드렸습니다. 오늘 우리는 일반적인 PHP 알고리즘 시리즈, 즉 PHP Bubble Sort Algorithm의 관련 지식 포인트를 계속해서 설명하겠습니다.

버블 정렬은 프로그래머에게 낯선 것이 아니라고 생각합니다. 버블 정렬 알고리즘은 단순히 인접한 두 숫자를 순서대로 비교한 다음 마지막 두 자리까지 크기에 따라 정렬합니다.

이를 "버블 정렬" 알고리즘이라고 부르는 이유는 탄산 음료의 이산화탄소 거품이 회전하는 것처럼 더 큰 요소가 교환을 통해 배열의 맨 위로 천천히 "부유"하기 때문입니다(오름차순 또는 내림차순). 결국 배열의 상단으로 이동합니다. 상단과 동일합니다.

이제 구체적인 코드 예제를 기반으로 PHP 버블 정렬 알고리즘 구현을 소개하겠습니다. (다음은 오름차순, 즉 작은 것부터 큰 것까지)

코드 예시는 다음과 같습니다.

<?php
function maopao($arr){
    $len = count($arr);
    for($k=0;$k<=$len;$k++)
    {
        for($j=$len-1;$j>$k;$j--){
            if($arr[$j]<$arr[$j-1]){
                $temp = $arr[$j];
                $arr[$j] = $arr[$j-1];
                $arr[$j-1] = $temp;
            }
        }
    }
    return $arr;
}
$arr = [2,6,2,8,2,34,5,9,2341,23];

var_dump(maopao($arr));

여기서 maopao 메소드를 정의합니다. 먼저, 지정된 배열의 전체 길이를 다음과 같이 계산합니다. 카운트 기능. 그런 다음 이중 for 루프 문을 사용하여 배열 요소를 반복하고 하나씩 비교합니다. 그런 다음 외부 for 루프는 루프 라운드를 제어하는 ​​데 사용됩니다. 내부 for 루프는 각 라운드의 비교 횟수를 제어하고 선택합니다. 각 비교 라운드 후에 가장 큰 값이 마지막에 배치됩니다.

Note: 여기에서는 임시 변수 $temp Medium을 통해 $j의 값을 저장하여 루프에서 인접한 두 요소를 비교하고 끝에 더 큰 값을 넣습니다.

출력:

array (size=10)
  0 => int 2
  1 => int 2
  2 => int 2
  3 => int 5
  4 => int 6
  5 => int 8
  6 => int 9
  7 => int 23
  8 => int 34
  9 => int 2341

버블 정렬의 알고리즘 원리를 요약합니다. 데이터 집합에 대해 인접한 데이터의 크기를 비교하여 값이 작은 데이터를 앞에 배치하고 값이 큰 데이터를 뒤에 배치합니다. .

이 글은 PHP 버블 정렬 알고리즘에 대한 소개입니다. 다음 글 "PHP 버블 정렬 알고리즘 (2)"에서는 Xdebug를 사용하여 버블 정렬 알고리즘 구현 과정을 보다 직관적으로 디버깅하고 실행할 수 있도록 도와드리겠습니다. .

위 내용은 PHP 버블 정렬 알고리즘 (1)의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!