버블정렬

버블 정렬은 컴퓨터 과학 분야의 비교적 간단한 정렬 알고리즘입니다.

버블 정렬 알고리즘은 다음과 같이 작동합니다. (뒤에서 앞으로)

인접한 요소를 비교합니다. 첫 번째 것이 두 번째 것보다 크면 둘 다 교환하세요.
첫 번째 쌍에서 시작하여 마지막 쌍으로 끝나는 각 인접 요소 쌍에 대해 동일한 작업을 수행합니다. 이때 마지막 요소가 가장 큰 숫자가 되어야 합니다.
마지막 요소를 제외한 모든 요소에 대해 위 단계를 반복합니다.
비교할 숫자 쌍이 더 이상 없을 때까지 매번 요소 수를 줄여 위 단계를 계속 반복합니다.

l 인접한 두 요소를 차례로 비교하여 역순을 제거합니다(역순은 수학적 개념이며 쌍으로 나타납니다. 예를 들어 50과 30은 역순의 쌍입니다. 소위 역순 제거는 다음을 의미합니다. 큰 것은 뒤에, 작은 것은 (앞에 놓는다)

l 이렇게 해서 한 번 비교한 결과 가장 큰 쌍이 마지막에 있습니다!

l 그런 다음 새로운 비교 라운드를 계속합니다. 이전 라운드 이후의 최대값은 더 이상 비교에 참여하지 않습니다. 이번 라운드의 비교는 이전 라운드보다 높을 것입니다. , 등 비교할 값이 두 개만 남을 때까지 !

그래서

이중 루프입니다. 외부 레이어는 라운드 수를 제어하고 내부 레이어는 각 라운드의 비교 수를 제어합니다.

배열에 n개의 요소가 있는 경우 총 n-1번의 비교 라운드가 필요하며, 이는 외부 루프의 수입니다!

다른 지식 포인트 추가:

목록 — 배열의 값을 작은 것부터 큰 것까지 일부 변수에 할당하고 차례로 큰 값에서 작은 값으로 값을 할당합니다

내가 작성한 버블 정렬에 대해 이야기하고 이에 대해 내가 이해한 내용을 설명하겠습니다.

<span style="color: #008000;">//</span><span style="color: #008000;">冒泡排序，让数组从小到大依次排序</span>
<span style="color: #000000;">function maopao($arr){
    </span><span style="color: #008000;">//</span><span style="color: #008000;">双层循环，外层控制，$i代表循环的轮数，比较轮数等于数组的个数减1,$i<$len相当于数组个数-1，例如8个，当$i=7是最后的比较，符合8-1=7；</span>
    <span style="color: #0000ff;">for</span>($i=<span style="color: #800080;">1</span>,$len=count($arr);$i<$len;$i++<span style="color: #000000;">){
        </span><span style="color: #008000;">//</span><span style="color: #008000;">内层控制每一轮比较的次数，$k=下标，每一轮比较完最后一个将不再参与比较,下标从0开始</span>
        <span style="color: #0000ff;">for</span>($k=<span style="color: #800080;">0</span>;$k<$len-$i;$k++<span style="color: #000000;">){
            </span><span style="color: #008000;">//</span><span style="color: #008000;">比较相邻的两个数，如果前面的数值比后面的大就调换下位置，通过中间数，如果不比它大，则不用调换</span>
            <span style="color: #0000ff;">if</span>($arr[$k]>$arr[$k+<span style="color: #800080;">1</span><span style="color: #000000;">]){
                </span><span style="color: #008000;">//</span><span style="color: #008000;">调换位置</span>
                $tem=<span style="color: #000000;">$arr[$k];
                $arr[$k]</span>=$arr[$k+<span style="color: #800080;">1</span><span style="color: #000000;">];
                $arr[$k</span>+<span style="color: #800080;">1</span>]=<span style="color: #000000;">$tem;
            }
        }
    }
    </span><span style="color: #0000ff;">return</span><span style="color: #000000;"> $arr;
}
$arr1</span>=array(<span style="color: #800080;">45</span>,<span style="color: #800080;">85</span>,<span style="color: #800080;">12</span>,<span style="color: #800080;">22</span>,<span style="color: #800080;">36</span>,<span style="color: #800080;">7</span>,<span style="color: #800080;">75</span>,<span style="color: #800080;">15</span>,<span style="color: #800080;">40</span>,<span style="color: #800080;">64</span><span style="color: #000000;">);
</span><span style="color: #008000;">//</span><span style="color: #008000;"> echo count($arr1);</span>
echo <span style="color: #800000;">'</span><span style="color: #800000;"><pre class="brush:php;toolbar:false"></span><span style="color: #800000;">'</span><span style="color: #000000;">;
print_r(maopao($arr1));</span></span>

로그인 후 복사