Código de PHP - Búsqueda binaria en PHP

Imágen de perfil

Búsqueda binaria en PHPgráfica de visualizaciones


PHP

Publicado el 7 de Agosto del 2019 por Administrador
773 visualizaciones desde el 7 de Agosto del 2019
La búsqueda binaria permite encontrar un elemento en un arreglo ordenado
https://es.wikipedia.org/wiki/Búsqueda_binaria

20181230

Publicado el 7 de Agosto del 2019gráfica de visualizaciones de la versión: 20181230
774 visualizaciones desde el 7 de Agosto del 2019
estrellaestrellaestrellaestrellaestrella
estrellaestrellaestrellaestrella
estrellaestrellaestrella
estrellaestrella
estrella


Forma parte de Búsqueda binaria en C#, PHP y Python
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
<?php
function binary_search($array, $element)
{
    $average = 0;
    $max = sizeof($array) - 1;
    $min = 0;
    while ($min <= $max) {
        $average = floor(($max + $min) / 2);
        if ($array[$average] == $element)
        {
            echo "<br>El elemento " . $element . " esta en la posición : " . ($average + 1);
            return;
        } else if ($array[$average] > $element) {
            $max = $average - 1;
        } else {
            $min = $average + 1;
        }
    }
    echo "<br>El elemento no se encuentra";
}
 
$array = array( 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 );
 
echo "Este es el array de valores ";
foreach ($array as $item)
{
    echo $item . " ";
}
 
echo "<br><br>Examples:";
binary_search($array, 1); // 1
binary_search($array, 2); // 2
binary_search($array, 3); // 3
binary_search($array, 4); // 4
binary_search($array, 5); // 5
binary_search($array, 6); // 6
binary_search($array, 7); // 7
binary_search($array, 8); // 8
binary_search($array, 9); // 9
binary_search($array, 10); // 10
binary_search($array, 23); // El elemento no se encuentra



Comentarios sobre la versión: 20181230 (0)


No hay comentarios
 

Comentar la versión: 20181230

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios
Es necesario revisar y aceptar las políticas de privacidad

http://lwp-l.com/s5464