>  기사  >  백엔드 개발  >  PHP에서 빠른 정렬을 구현하는 방법 예제에 대한 자세한 설명

PHP에서 빠른 정렬을 구현하는 방법 예제에 대한 자세한 설명

怪我咯
怪我咯원래의
2017-07-04 14:55:361193검색

이 글은 주로 PHP의 arraystring 작업 기술과 관련된 간단한 빠른 정렬 방법을 소개합니다. 필요한 친구는 이를 참조할 수 있습니다.

이 글의 예제는 PHP의 단순성 빠른 정렬을 구현하는 방법. 참고할 수 있도록 모든 사람과 공유하세요. 구체적인 구현 방법은 다음과 같습니다

function quicksort($seq)
{
 if(!count($seq)) return $seq;
 $k = $seq[0];
 $x = $y = array();
 for($i=count($seq); --$i;)
 {
  if($seq[$i] <= $k)
  {
   $x[] = $seq[$i];
  }
  else
  {
   $y[] = $seq[$i];
  }
 }
 return array_merge(quicksort($x),array($k),quicksort($y));
}

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

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.