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

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

王林
王林원래의
2021-09-26 16:21:5114745검색

PHP에서 버블 정렬 알고리즘을 구현하는 방법: [for ($i=0; $i

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

이 문서의 운영 환경: windows10 시스템, php 7, thinkpad t480 컴퓨터.

구체적인 구현

버블 정렬은 정렬할 요소의 열을 반복적으로 방문하여 순서가 같은 경우 두 개의 인접한 요소를 비교하는 알고리즘입니다. 소문자로, A부터 Z까지의 첫 글자)가 잘못된 경우, 교환해야 할 인접 요소가 없을 때까지 요소를 방문하는 작업이 반복됩니다. 이는 요소가 정렬되었음을 의미합니다.

그럼 살펴보겠습니다. 버블 정렬의 원리:

인접한 요소를 비교합니다. 첫 번째 요소가 두 번째 요소보다 크면 두 요소를 모두 바꿉니다.

처음부터 마지막 ​​요소까지 각 인접 요소 쌍에 대해 동일한 작업을 수행합니다. 이 시점에서 마지막 요소는 가장 큰 숫자여야 합니다.

마지막 요소를 제외한 모든 요소에 대해 위 단계를 반복하세요.

더 적은 수의 요소가 없어질 때까지 위 단계를 반복하세요.

마지막으로 구체적인 구현 코드를 살펴보겠습니다.

<?php
$arr = array(&#39;5&#39;,&#39;2&#39;,&#39;0&#39;,&#39;1&#39;,&#39;3&#39;,&#39;1&#39;,&#39;4&#39;);
 
function BubbleSort(array $arr)
{
 
	for ($i=0 ; $i <count($arr) ; $i++) { 
		//设置一个空变量
		$data = &#39;&#39;;
		for ($j=$i ; $j < count($arr)-1 ; $j++) { 
			if ($arr[$i] > $arr[$j+1]) {
 
				$data      = $arr[$i]; 
				$arr[$i]   = $arr[$j+1];
				$arr[$j+1] = $data; 
			}
		}
	}
 
	return $arr;
}
echo "<pre class="brush:php;toolbar:false">";
print_r(BubbleSort($arr));

추천 학습: php training

위 내용은 PHP에서 버블 정렬 알고리즘을 구현하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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