PHP에서 버블 정렬 알고리즘을 구현하는 방법: [for ($i=0; $i
이 문서의 운영 환경: windows10 시스템, php 7, thinkpad t480 컴퓨터.
구체적인 구현
버블 정렬은 정렬할 요소의 열을 반복적으로 방문하여 순서가 같은 경우 두 개의 인접한 요소를 비교하는 알고리즘입니다. 소문자로, A부터 Z까지의 첫 글자)가 잘못된 경우, 교환해야 할 인접 요소가 없을 때까지 요소를 방문하는 작업이 반복됩니다. 이는 요소가 정렬되었음을 의미합니다.
그럼 살펴보겠습니다. 버블 정렬의 원리:
인접한 요소를 비교합니다. 첫 번째 요소가 두 번째 요소보다 크면 두 요소를 모두 바꿉니다.
처음부터 마지막 요소까지 각 인접 요소 쌍에 대해 동일한 작업을 수행합니다. 이 시점에서 마지막 요소는 가장 큰 숫자여야 합니다.
마지막 요소를 제외한 모든 요소에 대해 위 단계를 반복하세요.
더 적은 수의 요소가 없어질 때까지 위 단계를 반복하세요.
마지막으로 구체적인 구현 코드를 살펴보겠습니다.
<?php $arr = array('5','2','0','1','3','1','4'); function BubbleSort(array $arr) { for ($i=0 ; $i <count($arr) ; $i++) { //设置一个空变量 $data = ''; 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 중국어 웹사이트의 기타 관련 기사를 참조하세요!