>  기사  >  백엔드 개발  >  PHP는 숫자 집합을 재정렬합니다(버블 알고리즘).

PHP는 숫자 집합을 재정렬합니다(버블 알고리즘).

藏色散人
藏色散人앞으로
2020-01-29 13:18:232175검색

PHP는 숫자 집합을 재정렬합니다(버블 알고리즘).

알려진 배열 $arr = [24,69,80,57,13]을 재정렬하는 방법.

아이디어:

1. 앞이 뒤보다 작은 경우 배열의 2개를 모두 비교해야 합니다.

2. count($ arr) - 1 라운드를 비교해야 합니다. 왜냐하면 각 비교 라운드 후에 최대값이 결정될 수 있으므로 각 라운드는 한 번씩 줄어들기 때문입니다.

이미지:

PHP는 숫자 집합을 재정렬합니다(버블 알고리즘).

코드:

//定义数组
$arr = [24,69,80,57,13];
//定义一个临时变量
$temp = 0;
//第一层循环,外层循环,循环count($arr) - 1 次(可以遍历到每一个数组值)
for ($i1=0; $i1 < count($arr); $i1++) { 
    //第二层循环,内层循环,每一次外层循环内,再次循环,循环次数依次减少一次(每次循环结束,可以获取到一个最大值)
    for ($i=0; $i < count($arr) - 1; $i++) {
        //判断条件,满足即交换值 
        if($arr[$i] > $arr[$i + 1]){
            //临时存储满足条件的变量值
            $temp = $arr[$i];
            //重新赋值
            $arr[$i] = $arr[$i + 1];
            //重新赋值
            $arr[$i + 1] = $temp;
        }
    }
}
//输出排列后的数组
echo &#39;<pre class="brush:php;toolbar:false">&#39;;
var_dump($arr);

최종 결과는 다음과 같습니다.

PHP는 숫자 집합을 재정렬합니다(버블 알고리즘).

더 많은 관련 PHP 지식을 보려면 php 튜토리얼을 방문하세요!

위 내용은 PHP는 숫자 집합을 재정렬합니다(버블 알고리즘).의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
이 기사는 cnblogs.com에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제