PHP 정렬 버블 정렬

小云云
풀어 주다: 2023-03-21 22:08:01
원래의
1767명이 탐색했습니다.

PHP를 처음 접하는 경우 일반적으로 매우 적은 수의 알고리즘을 사용하게 되지만 버블 정렬과 같은 몇 가지 기본 알고리즘을 숙지해야 합니다. 이 기사는 모든 사람에게 도움이 되기를 바라며 주로 PHP 정렬의 버블 정렬을 공유합니다.

요구 사항: 버블 정렬 방법을 사용하여 다음 배열의 값을 작은 것에서 큰 순서로 정렬합니다.
정렬할 배열: $arr(1,34,555,63,21,66,32,78,36,76,25);
아이디어 분석: 이름에서 알 수 있듯이 버블링처럼 매번 거품이 납니다. 배열의 최대 개수가 나옵니다.

예:
* 2,4,1 // 첫 번째 버블은 4
* 2,1,4 // 두 번째 버블은 2
* 1,2,4 // 드디어 이렇게 됩니다

<?php
/* 
 * 冒泡排序
 * 按照从小到的顺序进行排序
 * date 2017-1-20
 * author 疯狂老司机
 */
$arr=array(1,34,555,63,21,66,32,78,36,76,25);
function bubble_sort($arr)
{  
    $len=count($arr);
    //设置一个空数组 用来接收冒出来的泡
    //该层循环控制 需要冒泡的轮数
    for($i=1;$i<$len;$i++)
    { //该层循环用来控制每轮 冒出一个数 需要比较的次数
        for($k=0;$k<$len-$i;$k++)
        {
            if($arr[$k]>$arr[$k+1])
            {
                $tmp=$arr[$k+1];
                $arr[$k+1]=$arr[$k];
                $arr[$k]=$tmp;
            }
        }
    }
    return $arr;
}
?>
로그인 후 복사


관련 추천:

PHP 버블 정렬 기본 설명

JavaScript의 버블 정렬에 대한 자세한 설명

Js 버블 정렬 및 퀵 정렬의 실제 자세한 설명

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

관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿