PHP 버블 정렬에 대한 간단한 이해

PHP에는 다양한 종류의 정렬이 포함되는데, 버블 정렬은 아마도 내가 사용하는 정렬 중 가장 귀찮은 정렬일 것입니다. 오랫동안 사용해도 여전히 이해가 되지 않습니다. 이 기사에서는 매우 적합한 정렬인 PHP 버블 정렬에 대해 간략하게 설명합니다. 저 같은 사람은 버블 정렬에 대해 잘 모릅니다.

1. 버블 알고리즘

버블링에 대한 여러 기사를 읽었지만 각 loop의 경계 값에 대한 아이디어는 항상 비교적 일반적입니다.

초심자가 외우기가 쉽지 않거든요.

하지만 알고리즘은 외우기 쉽기 때문에 시간이 지나고 잊어버리기 쉽기 때문에 한 번 써보고, 이해하기 쉽도록 하나하나 아이디어를 최대한 적어보려고 노력했습니다. . 한번 이해하시면 더욱 깊은 감동을 받으실 수 있고, 쉽게 잊혀지지 않을 것입니다.

버블 알고리즘, 핵심은

1. 루프 비교 두 개의 인접한 배열의 크기를 매번 비교한 다음 가장 큰 배열을 뒤쪽에 배치하여 모든 비교가 한 번 반복되고 배열은 be 배열의 끝에 가장 큰 숫자를 넣습니다

2. 그런 다음 루프를 반복합니다(위의 비교 루프를 반복합니다): 이때 마지막 값은 루프에 포함되었기 때문에 루프에 참여할 필요가 없습니다. 가장 큰 것으로 결정되었습니다. 즉, 는 루프를 반복하면서 비교 배열이 점점 작아집니다. 마지막으로 배열 요소가 하나만 남았습니다. 루프 끝

코드 레벨 보기:

$arr=array(5,4,3,6,7,1,2,10,8,9);

쌍별 비교로 시작

if($arr[$i]>$arr[$i+1]){//相邻比较 这个应该比较容易理解吧
        $tem=$arr[$i];
        $arr[$i]=$arr[$i+1];
        $arr[$i+1]=$tem;
    }

위 코드는 두 배열의 인접한 값을 비교하고 더 큰 값을 뒤에 두는 것입니다. 가장 큰 $i는 배열 index의 이전 숫자임을 알 수 있습니다. 그렇지 않으면 $arr[$i+1]이 존재하지 않으며 비교할 수 없습니다. 즉, $icount($ar)-1;$i의 초기값은 0

내부 비교 루프부터 시작하겠습니다

일반for 루프다음과 같이 작성하세요

for($i=0;$i<$xx;$i++){
    if($arr[$i]>$arr[$i+1]){//相邻比较 这个应该比较容易理解吧
        $tem=$arr[$i];
        $arr[$i]=$arr[$i+1];
        $arr[$i+1]=$tem;
    }
}　

위 아이디어 각 비교 주기는 처음의 첫 번째 요소부터 시작하므로 $i의 시작 값은 0입니다. 이 주기가 한 번 반복되면 다음 주기에서는 하나 적은 요소가 비교됩니다. 여기서 $xx는 점점 작아질 것입니다. 그러면 이 $xx를 어떻게 결정합니까?

첫 번째 주기에서 $xx의 가치는 얼마인가요? 위의 쌍별 비교는 결론 count($ar)-1

$xx로 이어집니다. 마지막 값은 무엇입니까? 위의 쌍 비교에서 얻은 결론은 1입니다.

즉, $xx는 count($arr)-$k입니다. $k는 누적 비교 주기이며, (주기를 한 번 반복)

for($i=0;$i<count($arr)-$k;$i++){
    if($arr[$i]>$arr[$i+1]){//相邻比较
        $tem=$arr[$i];
        $arr[$i]=$arr[$i+1];
        $arr[$i+1]=$tem;
    }
}　

이 $k를 다시 생각해 보세요. 그거, 이거 $k 랜덤 아닌가요? 반복되는 주기로 누적되는 건가요? 다음과 같이 반복 루프 코드를 추가합니다.

$k가 경계값을 결정하는 방법을 살펴보겠습니다. 위에서 언급한 것처럼 $xx의 경계값은 count($arr)-1에서 1로 정의되었습니다. 수학적 알고리즘 $k 경계값은 count($arr)-1

하면 1로 나와서 루프에 쓰면 $k=1;$k

요약은

for($k=1;$k<count($arr);$k++){
    for($i=0;$i<count($arr)-$k;$i++){ 
        if($arr[$i]>$[$i+1]){
            $temparr= $arr[$i];
            $arr[$i] =$arr[$i+1];
            $arr[$i+1] = $temparr;
        }
    }
}

모두가 이해할 수 있기를 바랍니다. 더 많이 연습하는 것이 더 낫습니다. 때로는 우리가 이해하지 못하는 지식을 두 번 더 작성하면 이해할 수 있습니다!

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