PHP에서 버블 정렬을 사용하는 방법은 무엇입니까?

이전 글에서는 "PHP의 오류 처리란 무엇입니까?"에 대해 소개했습니다. 오류 코드? 잘못된 트리거? 》, 이 기사에서는 계속해서 PHP에서 버블 정렬을 사용하는 방법을 소개합니다. 도움이 필요한 친구들이 모두 참고할 수 있기를 바랍니다.

배열 정렬 알고리즘.

버블 정렬

버블 정렬(Bubble Sort)은 컴퓨터 과학 분야의 비교적 간단한 정렬 알고리즘입니다.

정렬할 순서를 반복적으로 방문하여 두 요소를 한 번에 비교하고 순서가 잘못된 경우 교체합니다.

더 이상 교환이 필요하지 않을 때까지 배열을 방문하는 작업이 반복됩니다. 이는 배열이 정렬되었음을 의미합니다.

버블 정렬의 알고리즘 아이디어:.

1) 인접한 요소를 비교합니다. 첫 번째 것이 두 번째 것보다 크면 둘 다 교환하세요. .

2) 처음의 첫 번째 쌍부터 끝의 마지막 쌍까지 인접한 요소의 각 쌍에 대해 동일한 작업을 수행합니다. 이때 마지막 요소가 가장 큰 숫자가 되어야 합니다.

3) 마지막 요소를 제외한 모든 요소에 대해 위 단계를 반복합니다. .

4) 비교할 숫자 쌍이 더 이상 없을 때까지 매번 요소 수가 줄어들 때까지 위 단계를 계속 반복합니다.

먼저 배열을 정의한 후 가장 큰 값을 맨 오른쪽에 배치하는 방법을 찾습니다. for 루프를 사용하면 다음과 같이 코드를 예로 들 수 있습니다.

<?php 
//数组排序算法:冒泡排序
$arr = array(1,4,2,9,7,5,8);
//想办法将最大的值放到最右边去
for($j =0,$len = count($arr); $j < $len - 1;$j++){
//判断:两两相比
if($arr[$j] > $arr[$j+1]){
//左边比右边大:交换
$temp = $arr[$j];
$arr[$j] = $arr[$j+1];
$arr[$j+1] = $temp;
 }
}
echo &#39;<pre class="brush:php;toolbar:false">&#39;;
print_r($arr);

실행 결과는 다음과 같습니다. :

그러면 위의 코드를 어떻게 한번 실행하게 해야 할까요? 최대값을 찾을 수 있는 다음 코드를 반복적으로 실행시켜 보겠습니다.

<?php 
//数组排序算法:冒泡排序
$arr = array(1,4,2,9,7,5,8);
for($i=0,$len = count($arr);$i < $len;$i++){
//想办法将最大的值放到最右边去
for($j =0,$len = count($arr); $j < $len - 1;$j++){
//判断:两两相比
if($arr[$j] > $arr[$j+1]){
//左边比右边大:交换
$temp = $arr[$j];
$arr[$j] = $arr[$j+1];
$arr[$j+1] = $temp;
 }
}
echo &#39;<pre class="brush:php;toolbar:false">&#39;;
print_r($arr);
}

실행 결과는 다음과 같습니다.

추천 학습: "PHP Video Tutorial"

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