>  기사  >  백엔드 개발  >  cancelbubble PHP 데이터 구조 알고리즘 설명 버블 정렬 버블 정렬

cancelbubble PHP 데이터 구조 알고리즘 설명 버블 정렬 버블 정렬

WBOY
WBOY원래의
2016-07-29 08:46:001065검색

코드 복사 코드는 다음과 같습니다.


/**
* 버블 정렬 버블 정렬
*
* 원리: 비교를 위해 여러 번 반복하고, 비교할 때마다 최대 숫자를 위로 이동합니다. 루프를 돌 때마다 나머지 변수 중에서 최대값을 찾은 후 쿼리 범위를 줄입니다. 이런 식으로 여러 번 반복하면 배열 정렬이 완료됩니다
*/
function sort_bubble( $list)
{
$len = count($list)
if(empty($len)) return $list
for($i = 0;$i < ; $len ; $i )
{
for($j = $i 1; $j < $len; $j )
{
$flag =
if ($list [$i] > $list[$j]) // 작은 것부터 큰 것까지
//if($list[$i] < $list[$j]) // 큰 것부터 작은 것까지
{
$tmp = $list[$i];
$list[$i] = $list[$j]
$tmp
$flag = " 변경";
}
echo implode(',',$list).$flag."
"
}
echo "-- ---- -----
";
}
$list 반환;
}
$list = 배열(4, 3,2,1,5,7,3,7);
$list = sort_bubble($list);
위는 cancelbubble 내용을 포함하여 cancelbubble PHP 데이터 구조 알고리즘 설명 버블 정렬 버블 정렬을 소개합니다. PHP 튜토리얼에 관심이 있는 친구들에게 도움이 되기를 바랍니다.

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