Gemeinschaft Lernen Tools-Bibliothek Freizeit
suchen
Deutsch
Heim > Backend-Entwicklung > PHP-Tutorial > 二分查找PHP实现

二分查找PHP实现

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

PHP


Verwandte Etiketten：
二分查找PHP实现
Quelle：php.cn
Vorheriger Artikel：获取某个月的最后一天或某个月的天数 Nächster Artikel：PHP从网络下载文件
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Neueste Artikel des Autors
Aktuelle Ausgaben
MySQL-Probleme beim Zusammenfassen von Verkaufsdaten aus zwei separaten Tabellen Vielen Dank im Voraus für Ihre Unterstützung. Ich lerne SQL und generiere ein paar Daten z...
Aus 2024-04-04 14:22:13
0
2
343
Wie kann ich dafür sorgen, dass sich Text beim Klicken in ein neues Element (z. B. eine Trennlinie) verwandelt? Ich versuche eine Möglichkeit zu finden, bestimmte Texte auf der Seite beim Klicken in Tre...
Aus 2024-04-04 11:21:03
0
1
3580
Wie finde ich JSON-Daten basierend auf anderen Inhalten in einem JSON-Objekt, wenn Duplikate vorhanden sind? Ich bin gerade dabei, einige Datendiagramme auf einer Website zu implementieren, und ich h...
Aus 2024-04-04 10:57:45
0
1
413
Kreuztabellenabfrage in PHP und MYSQL Ich suchte nach einer Möglichkeit, eine Kreuztabellenabfrage in MySQL zu implementieren un...
Aus 2024-04-02 22:34:20
0
1
414
Erstellen Sie vielfältige Kartenlayouts mit einem einzigen Raster oder Flex: eine praktische Anleitung Ich versuche, ein responsives Kartenlayout wie das abgebildete zu erstellen. Derzeit erste...
Aus 2024-04-02 21:07:36
0
2
377
verwandte Themen
Mehr>
Beliebte Empfehlungen
Beliebte Tutorials
Mehr>
Verwandte Tutorials
Beliebte Empfehlungen
Aktuelle Kurse
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage