masyarakat Belajar Perpustakaan Alatan Masa lapang
cari
Melayu
Rumah > pembangunan bahagian belakang > tutorial php > 二分查找PHP实现

二分查找PHP实现

WBOY
Lepaskan： 2016-07-25 08:46:12
asal
876 orang telah melayarinya
  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 '
    ';
    Salin selepas log masuk
  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


Label berkaitan：
二分查找PHP实现
sumber：php.cn
Artikel sebelumnya：获取某个月的最后一天或某个月的天数 Artikel seterusnya：PHP从网络下载文件
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel terbaru oleh pengarang
Isu terkini
Isu MySQL apabila meringkaskan data jualan daripada dua jadual berasingan Terima kasih terlebih dahulu atas sokongan anda. Saya sedang belajar SQL dan menjana beber...
daripada 2024-04-04 14:22:13
0
2
343
Bagaimanakah saya boleh menjadikan teks bertukar menjadi elemen baharu (seperti pembahagi) apabila diklik? Saya cuba mencari cara untuk menjadikan teks tertentu pada halaman bertukar menjadi pemisa...
daripada 2024-04-04 11:21:03
0
1
3580
Bagaimana untuk mencari data JSON berdasarkan kandungan lain dalam objek JSON apabila pendua wujud? Saya sedang melaksanakan beberapa carta data pada tapak web dan saya mempunyai JSON yang m...
daripada 2024-04-04 10:57:45
0
1
413
Pertanyaan tab silang dalam PHP dan MYSQL Saya sedang mencari cara untuk melaksanakan pertanyaan tab silang dalam MySQL dan menemui ...
daripada 2024-04-02 22:34:20
0
1
414
Buat susun atur kad yang pelbagai menggunakan grid tunggal atau Flex: panduan praktikal Saya cuba membuat susun atur kad responsif seperti dalam gambar. Apa yang saya lakukan pad...
daripada 2024-04-02 21:07:36
0
2
377
Topik-topik yang berkaitan
Lagi>
Cadangan popular
Tutorial Popular
Lagi>
Tutorial berkaitan
Cadangan popular
Kursus terkini
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan