지역 사회 배우다 도구 라이브러리 여가
찾다
한국어
집 > 백엔드 개발 > PHP 튜토리얼 > 바이너리 검색 PHP 구현

바이너리 검색 PHP 구현

WBOY
풀어 주다： 2016-07-25 08:46:12
원래의
877명이 탐색했습니다.
  1. /**二分查找：查找一个值在数组中的位置
  2. * @$arr：操作的数组，前提是按顺序排列
  3. * @$val：查找的值
  4. * @$low：查找的起始位置，默认从数组的第一个数找起
  5. * @hight：查找的结束位置
  6. **/
  7. function binarySearch($arr, $val, $hight, $low=0){
  8. while($low <= $hight){
  9. $mid = ceil($low ($hight - $low) / 2);
  10. if($arr[$mid] == $val){
  11. return $mid;
  12. }elseif($arr[$mid] > $val){
  13. $hight = $mid -1;
  14. }else{
  15. $low = $mid 1;
  16. }
  17. }
  18. return -1;
  19. }
  20. header('Content-Type:text/html; charset=utf-8');
  22. //产生一个数组
  23. $arr = range(0,20);
  24. echo '
    ';</li>
<li>print_r($arr);</li>
<li>echo '
    ';
  26. $low = 0;
  27. $hight = count($arr) - 1;
  28. $findVal = rand(0, 20);
  29. $index = binarySearch($arr, $findVal, $hight, $low);
  30. printf("查找的值 '%d' 在数组中的下标 '%s'", $findVal, $index);
  31. ?>
复制代码

PHP


관련 라벨：
二分查找PHP实现
원천：php.cn
이전 기사：한 달의 마지막 날 또는 한 달의 일수를 가져옵니다. 다음 기사：PHP는 네트워크에서 파일을 다운로드합니다.
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
최신 이슈
두 개의 별도 테이블에서 판매 데이터를 요약할 때 MySQL 문제 귀하의 지원에 미리 감사드립니다. 저는 SQL을 배우고 사용할 데이터를 생성하고 있지만 한 가지 간단한 문제에 봉착했습니다. 아래 스크린샷의 테이블은 지역 및 날...
에서 2024-04-04 14:22:13
0
2
343
클릭하면 텍스트가 새 요소(예: 구분선)로 바뀌도록 하려면 어떻게 해야 합니까? 페이지의 특정 텍스트를 클릭하면 구분 기호/새 요소로 바뀌는 방법을 찾으려고 합니다. 어떻게 설명해야 할지 모르겠지만, 아래에 제목이 있는 이미지를 상상해 보세요...
에서 2024-04-04 11:21:03
0
1
3580
중복된 항목이 있는 경우 JSON 개체의 다른 콘텐츠를 기반으로 JSON 데이터를 찾는 방법은 무엇입니까? 현재 웹사이트에서 일부 데이터 차트를 구현하고 있으며 일부 데이터, 특히 일부 ID 번호, 일부 날짜 및 일부 데이터 포인트가 포함된 JSON이 있습니다. 동일한...
에서 2024-04-04 10:57:45
0
1
413
PHP 및 MYSQL의 크로스탭 쿼리 저는 MySQL에서 크로스탭 쿼리를 구현하는 방법을 찾고 있었고 이 게시물에서 답을 찾았습니다: MySQL에서 동적 열로 행의 날짜 표시. 쿼리를 시도하고 작동하...
에서 2024-04-02 22:34:20
0
1
414
단일 그리드 또는 Flex를 사용하여 다양한 카드 레이아웃 만들기: 실용적인 가이드 그림과 같은 반응형 카드 레이아웃을 만들려고 합니다. 제가 현재 하고 있는 일은 컴퓨터, 태블릿, 모바일 기기용으로 별도의 레이아웃을 만드는 것입니다. 그런 다음...
에서 2024-04-02 21:07:36
0
2
377
관련 주제
더>
인기 추천
인기 튜토리얼
더>
관련 튜토리얼
인기 추천
최신 강좌
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿