PHP의 버블 정렬

PHP의 버블 정렬은 인접한 항목의 각 쌍을 비교하고 필요하지 않은 것처럼 순서가 잘못된 경우에만 교체하는 단계를 반복하는 간단한 정렬 기술/알고리즘의 한 유형입니다. 이 정렬을 싱킹 정렬이라고도 합니다. 교체가 필요하지 않을 때까지 요소 전달이 반복됩니다. 이는 이제 목록이 정렬되었음을 의미합니다. 이 정렬 기술/알고리즘은 "버블/버블"이라고 불리는 더 작은 요소/숫자를 사용한 비교 정렬입니다.

광고 이 카테고리에서 인기 있는 강좌 PHP 개발자 - 전문 분야 | 8개 코스 시리즈 | 3가지 모의고사

무료 소프트웨어 개발 과정 시작

웹 개발, 프로그래밍 언어, 소프트웨어 테스팅 등

PHP 버블 정렬의 논리

버블 정렬은 요소의 순서가 잘못된 경우에만 인접한 요소를 반복적으로 교체하는 방식으로 작동합니다. 버블 정렬은 먼저 두 번째 요소를 첫 번째 요소와 비교합니다. 첫 번째 요소/인덱스 값이 두 번째 요소보다 크면 요소 교환이 수행됩니다. 그렇지 않으면 교체가 수행되지 않습니다. 배열의 첫 번째 요소가 두 번째 요소보다 크면 요소 교체가 수행됩니다. 이제 첫 번째^번째 요소가 두 번째^번째 요소가 되고 그 반대도 마찬가지입니다. 이제 교체된 요소는 다시 3^rd 요소와 비교되며 조건에 도달하면 배열 요소의 끝까지 항상 교체가 수행됩니다. 이제 위의 시나리오는 프로그램 내부에 전달되는 배열의 길이/배열의 크기로 루프를 실행하여 발생합니다.

PHP의 버블 정렬은 어떻게 작동하나요?

PHP 프로그래밍 언어에는 다양한 유형의 버블 정렬 기술 구현이 있습니다. 하나는 FOR LOOP를 사용한 것이고, 두 번째는 WHILE LOOP를 사용한 것이고, 세 번째는 DO WHILE LOOP를 사용한 것입니다. 모든 프로그램에서 논리는 동일하지만 구문은 약간 다릅니다.

PHP에서 버블 정렬을 구현하는 예

다음은 PHP에서 버블 정렬을 구현하는 다양한 예입니다.

예제 #1 – for 루프 사용

아래 예에서는 FOR LOOP 메서드를 사용하여 버블 정렬을 구현합니다. 처음에는 배열의 크기가 계산되어 저장되고 루프가 시작된 다음 다시 루프 내부에서 루프가 시작됩니다. 그런 다음 인접한 배열 값을 비교합니다. 0 값의 배열 인덱스가 1 값의 배열 인덱스보다 크면 1 인덱스 값이 0 인덱스 값에 저장됩니다. 0개의 인덱스 값이 1개의 인덱스 값에 저장됩니다. 그런 다음 함수 자체 내부의 일부 요소와 함께 배열이 언급되고 다시 FOR 루프가 생성되어 정렬된 배열 값을 호출합니다. 이렇게 하면 배열의 정렬된 요소를 얻을 수 있습니다.

코드:

<?php
function bubbleSort1(&$arr1)
{
$n1 = sizeof($arr1);
for($i1 = 0; $i1 < $n1; $i1++)
{
for ($j1 = 0; $j1 < $n1 - $i1 - 1; $j1++)
{
if ($arr1[$j1] > $arr1[$j1+1])
{
$t1 = $arr1[$j1];
$arr1[$j1] = $arr1[$j1+1];
$arr1[$j1+1] = $t1;
}
}
}
}
$arr1 = array(64, 32, 34, 26, 25, 43, 12, 68, 22, 90, 11);
$len1 = sizeof($arr1);
bubbleSort1($arr1);
echo "Sorted array : \n";
for ($i1 = 0; $i1 < $len1; $i1++)
echo $arr1[$i1]." ";
?>

출력:

예 #2 – WHILE 루프 사용

아래 예에서는 배열 변수가 생성되어 요소에 나열됩니다. 그런 다음 크기가 계산되어 $len12에 저장됩니다. 그런 다음 배열의 길이를 루프 조건으로 사용하여 배열에 있는 실제 요소를 표시하기 위해 처음에 루프가 생성됩니다. 그런 다음 변수 내부에서 함수를 호출하여 정렬된 배열 요소를 저장하는 변수가 생성됩니다. 그러면 일반 함수가 생성됩니다. 함수 내에서 WHILE LOOP는 인접한 요소를 교체하여 PHP에서 버블 정렬을 구현하는 데 사용됩니다. 하지만 여기서는 배열의 두 번째^nd 요소가 첫 번째^st 요소보다 작은 경우에만 교체가 수행됩니다.

코드:

<?php
$arr2 = array(7, 22, 33, 99, 6, 55, 11, 2, 3, 88, 4);
echo "Original Array Elements :: ";
echo "<br>";
$len12 = sizeof($arr2);
for ($z1 = 0; $z1 < $len12; $z1++)
echo $arr2[$z1]." ";
echo "<hr>";
echo "<br>Sorted array with index values :: \n<br>";
$sortedArr2 = bubbleSort($arr2);
var_dump($sortedArr2);
echo "<hr>";
function bubbleSort(array $arr2) {
$sorted2 = false;
while (false === $sorted2) {
$sorted2 = true;
for ($i2 = 0; $i2 < count($arr2)-1; ++$i2) {
$current2 = $arr2[$i2];
$next2 = $arr2[$i2+1];
if ($next2 < $current2) {
$arr2[$i2] = $next2;
$arr2[$i2+1] = $current2;
$sorted2 = false;
}
}
}
return $arr2;
}
echo "<br> Sorted Array Elements List :: ";
$len12 = sizeof($sortedArr2);
for ($z1 = 0; $z1 < $len12; $z1++)
echo $sortedArr2[$z1]." ";
echo "<br>";
echo "<hr>";
?>

출력:

예 #3 – DO WHILE 루프 사용

아래 프로그램에서는 함수가 생성되고 DO WHILE 루프도 구현되어 버블 정렬 기술을 구현합니다. 여기에서는 처음에 false 값으로 변수가 생성되었습니다. 그런 다음 배열 요소를 실행하기 위해 FOR LOOP가 생성됩니다. 루프 내부에서는 array1[0]이 array1[1] 값보다 큰지 확인하는 IF 조건이 만들어집니다. 그렇다면 인덱스 값이 교체됩니다. 그런 다음 while 조건에서 교체된 값을 확인하고 DO WHILE 루프를 다시 실행합니다. 마찬가지로 프로세스는 계속 진행되며 버블 정렬 기술을 사용하여 정렬된 방식으로 배열 요소를 인쇄합니다.

코드:

<?php
function bubble_Sort1($my_array1 )
{
do
{
$swapped1 = false;
for( $i1 = 0, $c1 = count( $my_array1 ) - 1; $i1 < $c1; $i1++ )
{
if( $my_array1[$i1] > $my_array1[$i1 + 1] )
{
list( $my_array1[$i1 + 1], $my_array1[$i1] ) =
array( $my_array1[$i1], $my_array1[$i1 + 1] );
$swapped1 = true;
}
}
}
while( $swapped1 );
return $my_array1;
}
$test_array1 = array(3, 21, 0, -6, 2, 45, 5, 4, -1, 8, 4, 23, 1);
echo "Original Array as mentioned in the Program :\n";
echo implode(', ',$test_array1 );
echo "<br>";
echo "\nSorted Array of the above list\n:";
echo implode(', ',bubble_Sort1($test_array1)). PHP_EOL;
echo "<br>";
?>

출력:

결론

PHP 버블 정렬의 정의, PHP 버블 정렬의 논리, 다양한 방법을 사용하여 PHP에서 버블 정렬을 구현하는 방법을 배웠기를 바랍니다.

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