지역 사회 배우다 도구 라이브러리 여가
찾다
한국어
집 > 백엔드 개발 > PHP 튜토리얼 > PHP의 간단한 빠른 정렬

PHP의 간단한 빠른 정렬

WBOY
풀어 주다： 2016-07-25 08:42:38
원래의
840명이 탐색했습니다.
通过不断的定位基准数的位置来实现快速排序
  1. /**
  2. * Created by PhpStorm.
  3. * User: saint
  4. * Date: 15/8/5
  5. * Time: 上午11:49
  6. */
  7. class Demo
  8. {
  9. public $a = array(3, 6, 9, 2, 4, 7, 1, 5, 8, 0);
  11. public function qsort($left, $right)
  12. {
  13. if($left > $right) {
  14. return;
  15. }
  17. $i = $left;
  18. $j = $right;
  19. $standard = $this->a[$left];
  21. while($i != $j) {
  23. // 从右向左查找比基准数小的单元
  24. while(($standard <= $this->a[$j]) && ($j > $i)) {
  25. $j--;
  26. }
  28. // 从左到右查找比基准数大的
  29. while(($standard >= $this->a[$i]) && ($j > $i)) {
  30. $i ;
  31. }
  33. $tmp = $this->a[$i];
  34. $this->a[$i] = $this->a[$j];
  35. $this->a[$j] = $tmp;
  36. }
  38. // 确定基准数的位置
  39. $this->a[$left] = $this->a[$i];
  40. $this->a[$i] = $standard;
  42. $this->qsort($left, $i - 1);
  43. $this->qsort($i 1, $right);
  44. }
  46. // 执行函数
  47. public function main()
  48. {
  49. $left = 0;
  50. $right = count($this->a) - 1;
  51. $this->qsort($left, $right);
  52. print_r($this->a);
  53. }
  54. }
  56. $demo = new Demo();
  57. $demo->main();
复制代码

来自：http://my.oschina.net/liuke1556/blog/488215
PHP


관련 라벨：
PHP一个简单的快速排序
원천：php.cn
이전 기사：PHP 스니펫은 즉시 zip 파일을 압축합니다. 다음 기사：imagebrick을 사용하여 PDF를 이미지로 변환
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
최신 이슈
수정된 제목: 체크박스 선택에 따라 합계 계산 저는 간단한 금융 추적 애플리케이션을 개발 중입니다. 애플리케이션에는 모든 비용 청구서가 포함된 테이블이 있고 테이블 외부에 총 금액이 표시됩니다. JS 또는 A...
에서 2024-04-04 13:45:50
0
1
3465
반응 상태가 올바른 순서로 매핑되지 않았습니다. Redux를 사용하는 Next.js 프로젝트가 있습니다. 내 상점에는 Redux 감속기를 통해 업데이트되는 일련의 상태가 있습니다. 기본적으로 일부 구성 요소에서...
에서 2024-03-31 09:23:01
0
1
323
관련 주제
더>
인기 추천
인기 튜토리얼
더>
관련 튜토리얼
인기 추천
최신 강좌
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿