php实现二分查找算法
Freigeben： 2016-07-25 08:43:03
Original
755 Leute haben es durchsucht
- // $low and $high have to be integers
-
- function BinarySearch( $array, $key, $low, $high )
- {
- if( $low > $high ) // termination case
- {
- return -1;
- }
-
- $middle = intval( ( $low+$high )/2 ); // gets the middle of the array
-
- if ( $array[$middle] == $key ) // if the middle is our key
- {
- return $middle;
- }
- elseif ( $key {
- return BinarySearch( $array, $key, $low, $middle-1 );
- }
-
- return BinarySearch( $array, $key, $middle+1, $high ); // our key might be in the right sub-array
- }
|
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
-
2024-10-22 09:46:29
-
2024-10-13 13:53:41
-
2024-10-12 12:15:51
-
2024-10-11 22:47:31
-
2024-10-11 19:36:51
-
2024-10-11 15:50:41
-
2024-10-11 15:07:41
-
2024-10-11 14:21:21
-
2024-10-11 12:59:11
-
2024-10-11 12:17:31
![[Web-Frontend] Node.js-Schnellstart](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
