PHP 배열 학습은 버블 알고리즘을 사용하여 요소를 오름차순으로 정렬합니다!-PHP 문제-php.cn

집

백엔드 개발

PHP 문제

PHP 배열 학습은 버블 알고리즘을 사용하여 요소를 오름차순으로 정렬합니다!

青灯夜游

Aug 16, 2021 pm 07:51 PM

php 오름차순으로 정렬 정렬

이전 글 "PHP 배열 학습: 주어진 두 숫자 사이의 모든 공약수와 최대 공약수 반환하기"에서 주어진 두 정수 a와 b 사이의 모든 공약수의 합을 반환하는 배열 방법을 소개했습니다. 공통 인자 방법. 이번에는 PHP 배열에 대해 공부하고, PHP를 이용하여 버블 정렬을 구현하는 방법과 버블 알고리즘을 이용하여 배열 요소를 오름차순으로 정렬하는 방법을 소개하겠습니다.

먼저 알아보겠습니다. 버블 알고리즘(버블 정렬)이란 무엇인가요?

버블 정렬(Bubble Sort)은 탄산 음료의 이산화탄소 거품이 결국 상단으로 떠오르는 것처럼 작은 요소가 교환(오름차순 또는 내림차순)을 통해 배열의 상단으로 천천히 "부유"하기 때문입니다. . 따라서 "버블 정렬"이라는 이름이 붙었습니다.

생각:

두 개의 인접한 요소를 비교합니다. 조건이 충족되면(첫 번째가 두 번째보다 크거나 첫 번째가 두 번째보다 작음) 이를 교체하세요. 그렇지 않으면 아무 일도 일어나지 않습니다.
그런 다음 인접한 두 요소를 비교하고 조건이 충족되면 교환하고, 그렇지 않으면 변경되지 않습니다.
시작의 첫 번째 쌍부터 끝의 마지막 쌍까지 모든 인접 요소 쌍에 대해 동일한 작업을 수행하세요. 마지막 요소는 가장 큰(가장 작은) 숫자여야 합니다.
루프 연산을 순차적으로 계속하면 마지막 요소가 하단에 고정됩니다.

버블 알고리즘을 사용하여 배열 요소를 오름차순으로 정렬합니다.

다음과 같은 배열이 있습니다.

$arr = array(&#39;23&#39;,&#39;4&#39;,&#39;0&#39;,&#39;3&#39;,&#39;2&#39;,&#39;24&#39;,&#39;20&#39;);

로그인 후 복사

오름차순 정렬, 즉 작은 것에서 큰 것으로 정렬하기 때문에 배열에는 7개의 요소가 있습니다. , 따라서 실행 단계는 다음과 같습니다.

첫 번째 루프 라운드:

첫 번째 요소 23과 두 번째 요소 4의 비율입니다. 23이 4보다 크기 때문에 스왑 작업이 수행됩니다.
The 두 번째 요소(현재 23)와 세 번째 비교 요소 0, 23이 0보다 크기 때문에 교환 연산을 수행합니다---23이 세 번째 요소가 됩니다
세 번째 요소(현재 23)와 네 번째 요소 3이 여전히 서로 크기 때문에 교환 연산을 수행합니다---23이 네 번째 요소가 됩니다
네 번째 요소(이때 23)가 다섯 번째 요소 2보다 여전히 큽니다. 교환 연산을 수행합니다.-- -23은 다섯 번째 요소가 됩니다
5번째 요소(현재 23)와 여섯 번째 요소 24의 비율은 23이 24보다 작기 때문에 교환 연산이 수행되지 않습니다. - 여섯 번째 요소는 여전히 24입니다
6번째 요소(현재는 24)와 일곱 번째 요소 20, 24가 200보다 크기 때문에 교환 연산을 수행합니다---24가 일곱 번째 요소가 됩니다

한 라운드 순환 비교 후 가장 큰 요소 숫자는 바닥으로 가라앉습니다. 작은 숫자가 점차 위로 나타납니다.

이때 배열 요소는 4, 0, 3, 2, 23, 20, 24

두 번째 루프 라운드:

첫 번째 요소 4와 두 번째 요소 0의 비율은 0이기 때문입니다. 4는 0보다 크므로 교환 연산을 수행합니다---4가 두 번째 요소가 됩니다
두 번째 요소(이때 4)는 세 번째 요소 3과 비교됩니다. 4가 3보다 크기 때문입니다. 그래서 교환 연산을 수행합니다---4가 세 번째 요소가 됩니다
세 번째 요소(이때 4)는 네 번째 요소보다 여전히 큽니다. 2, 교환 연산을 수행합니다---4가 네 번째 요소가 됩니다
네 번째 요소(이때 4)와 다섯 번째 요소의 비율은 23입니다. 4는 23보다 작기 때문에 교환 연산이 수행되지 않습니다---5번째 요소는 여전히 23입니다
다섯 번째 요소 요소(현재 23)와 여섯 번째 요소 여섯 번째 요소(현재 23)와 일곱 번째 요소의 비율은 24로, 20보다 작으므로 교환이 수행되지 않습니다. - 일곱 번째 요소는 여전히 24입니다.
이때 배열 요소는 0, 3, 2, 4, 20, 23, 24

그리고 마지막 배열 요소는 0, 2, 3, 4입니다. , 20, 23, 24

구현 방법을 살펴보겠습니다:

 $arr[$j+1]) {
 
				$data      = $arr[$i]; 
				$arr[$i]   = $arr[$j+1];
				$arr[$j+1] = $data; 
			}
		}
	}
 
	return $arr;
}
echo "";
print_r(BubbleSort($arr));
로그인 후 복사

출력 결과:

그렇습니다. 더 알고 싶다면 여기를 클릭하세요. → →

php 동영상 튜토리얼 PHP 배열 학습은 버블 알고리즘을 사용하여 요소를 오름차순으로 정렬합니다!