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 정렬 버블 정렬의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!