> 백엔드 개발 > PHP 튜토리얼 > PHP는 반복을 사용하여 빠른 배열 정렬을 구현합니다.

PHP는 반복을 사용하여 빠른 배열 정렬을 구현합니다.

WBOY
풀어 주다: 2016-07-25 08:45:27
원래의
920명이 탐색했습니다.
  1. function quicksortX(&$seq)
  2. {
  3. $stack = array($seq);
  4. $sort = array();
  5. while ($stack) {
  6. $arr = array_pop($stack);
  7. if(count($arr) <= 1){
  8. if (count($arr) == 1) {
  9. $sort[] = &$arr[0];
  10. }
  11. continue;
  12. }
  13. $k = $arr[0];
  14. $x = array();
  15. $y = array();
  16. $_size = count($arr);
  17. for ($i = 1; $i < $_size; $i ) {
  18. if ($arr[$i] <= $k) {
  19. $x[] = &$arr[$i];
  20. } else {
  21. $y[] = &$arr[$i];
  22. }
  23. }
  24. !empty($y) && array_push($stack, $y);
  25. array_push($stack, array($arr[0]));
  26. !empty($x) && array_push($stack, $x);
  27. }
  28. return $sort;
  29. }
复制代码

반복, PHP


원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿