지역 사회 배우다 도구 라이브러리 여가
찾다
한국어
집 > 백엔드 개발 > PHP 튜토리얼 > PHP 빠른 정렬 알고리즘의 예(재귀 정렬 및 반복 정렬)

PHP 빠른 정렬 알고리즘의 예(재귀 정렬 및 반복 정렬)

WBOY
풀어 주다： 2016-07-25 08:51:24
원래의
1185명이 탐색했습니다.
  2. /**
  3. * 递归法实现的快速排序
  4. */
  5. function quicksort($seq)
  6. {
  7. $k = $seq[0];
  8. $x = array();
  9. $y = array();
  10. for($i=1; $i< $_size; $i ) {
  11. if($seq[$i] <= $k) {
  12. $x[] = $seq[$i];
  13. } else {
  14. $y[] = $seq[$i];
  15. }
  16. }
  17. $x = quicksort($x);
  18. $y = quicksort($y);
  19. return array_merge($x, array($k), $y);
  20. } else {
  21. return $seq;
  22. }
  23. }
复制代码

2、迭代法：

  2. /**
  3. * 迭代法的快速排序
  4. */
  5. function quicksortx(&$seq)
  6. {
  7. $stack = array($seq);
  8. $sort = array();
  9. while ($stack) {
  10. $arr = array_pop($stack);
  11. if(count($arr) <= 1) {
  12. if(count($arr) == 1) {
  13. $sort[] = &$arr[0];
  14. }
  15. continue;
  16. }
  17. $k = $arr[0];
  18. $x = array();
  19. $y = array();
  20. $_size = count($arr);
  21. for($i =1 ;$i < $_size; $i ) {
  22. if($arr[$i] <= $k) {
  23. $x[] = &$arr[$i];
  24. } else {
  25. $y[] = &$arr[$i];
  26. }
  27. }
  28. !empty($y) && array_push($stack, $y);
  29. array_push($stack, array($arr[0]));
  30. !empty($x) && array_push($stack, $x);
  31. }
  32. return $sort;
  33. }
复制代码

使用：

  2. /**
  3. *产生一个随机数组
  4. */
  5. for($i=0;$i<5;$i ){
  6. $testArr[]=mt_rand(0,100);
  7. }
  8. var_dump($testArr);
  9. var_dump(quicksort($testArr));
  10. var_dump(quicksortx($testArr));
复制代码


관련 라벨：
php快速排序算法(递归排序与迭代排序)的例子
원천：php.cn
이전 기사：PHP에서 디렉토리 목록을 얻는 방법은 무엇입니까? PHP에서 디렉토리의 파일을 재귀적으로 탐색하는 방법 다음 기사：PHP는 csv 파일을 내보냅니다. 인코딩 내보내기 및 csv 파일 가져오기 및 내보내기 클래스를 지정합니다.
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
최신 이슈
function_exists()는 사용자 정의 함수를 결정할 수 없습니다. 기능 테스트() {                                                                                ...
에서 2024-04-29 11:01:01
0
3
2049
Chrome 모바일 버전을 표시하는 방법 안녕하세요 선생님, Chrome을 모바일 버전으로 어떻게 변경하나요?
에서 2024-04-23 00:22:19
0
11
2204
자식 창이 부모 창을 작동하지만 출력이 응답하지 않습니다. 처음 두 문장은 실행 가능하지만 마지막 문장은 구현할 수 없습니다.
에서 2024-04-19 15:37:47
0
1
1862
상위 창에 출력이 없습니다. document.onclick = function(){ window.opener.document.write('나는 자식 창의 출력입니다.');
에서 2024-04-18 23:52:34
0
1
1749
CSS 마인드맵 코스웨어는 어디에 있나요? 코스웨어
에서 2024-04-16 10:10:18
0
0
1771
관련 주제
더>
인기 추천
인기 튜토리얼
더>
관련 튜토리얼
인기 추천
최신 강좌
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿