PHP에서 빠른 정렬을 재귀적으로 구현하는 방법의 예

이 글에서는 퀵 정렬을 구현하기 위한 PHP 재귀 방법을 주로 소개하고, 퀵 정렬을 구현하기 위한 재귀 알고리즘을 사용하여 PHP의 관련 작동 기술을 분석하여 도움이 필요한 친구들이 참고할 수 있도록 했습니다. 이 글의 예제

PHP에서 퀵 정렬을 재귀적으로 구현하는 방법을 설명합니다. 참조를 위해 모든 사람과 공유하세요. 세부 사항은 다음과 같습니다.

먼저 빠른 정렬의 원리를 이해해야 합니다. 현재 배열에서 요소를 찾습니다(일반적으로 첫 번째 요소 선택). 두 개의 새로운 빈 배열, 전체 배열 요소를 순회합니다. 순회된 요소가 현재 요소보다 작으면 왼쪽 배열에 넣고, 그렇지 않으면 오른쪽 배열에 넣은 다음 동일한 작업을 수행합니다. 새로운 배열.

이것이 재귀의 원리와 일치한다는 것을 찾는 것은 어렵지 않으므로 재귀를 사용하여 구현할 수 있습니다.

재귀를 사용하려면 재귀 지점과 재귀 종료를 찾아야 합니다.

재귀 지점: 배열의 요소가 1보다 큰 경우 다시 분해해야 하므로 재귀 지점은 다음과 같습니다. 새로 구성된 배열 요소의 수 1보다 큼

재귀 종료:언제 더 이상 새 배열을 정렬할 필요가 없나요? 이때 배열 요소의 개수가 1이 되므로 이것이 종료입니다.

원리를 이해하고 코드 구현을 살펴보겠습니다~

<?php
//快速排序
//待排序数组
$arr=array(6,3,8,6,4,2,9,5,1);
//函数实现快速排序
function quick_sort($arr)
{
    //判断参数是否是一个数组
    if(!is_array($arr)) return false;
    //递归出口:数组长度为1，直接返回数组
    $length=count($arr);
    if($length<=1) return $arr;
    //数组元素有多个,则定义两个空数组
    $left=$right=array();
    //使用for循环进行遍历，把第一个元素当做比较的对象
    for($i=1;$i<$length;$i++)
    {
      //判断当前元素的大小
      if($arr[$i]<$arr[0]){
        $left[]=$arr[$i];
      }else{
        $right[]=$arr[$i];
      }
    }
    //递归调用
    $left=quick_sort($left);
    $right=quick_sort($right);
    //将所有的结果合并
    return array_merge($left,array($arr[0]),$right);
}
//调用
echo "<pre class="brush:php;toolbar:false">";
print_r(quick_sort($arr));

실행 결과:

Array
(
  [0] => 1
  [1] => 2
  [2] => 3
  [3] => 4
  [4] => 5
  [5] => 6
  [6] => 6
  [7] => 8
  [8] => 9
)

PS: 참조용 정렬에 대한 또 다른 데모 도구는 다음과 같습니다.

삽입/선택/버블/병합/Hill/빠른 정렬 알고리즘 처리 도구의 온라인 애니메이션 데모:
http://tools.jb51.net/aideddesign/paixu_ys

관심이 있으실 수도 있습니다. 흥미로운 기사 :

PHP에서 git 배포를 구현하는 방법에 대한 자세한 튜토리얼

PHP에서 구현된 이진 검색 알고리즘에 대한 분석 및 설명

PHP에서 구현된 이진 검색 알고리즘에 대한 설명

위 내용은 PHP에서 빠른 정렬을 재귀적으로 구현하는 방법의 예의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!