C/Visual C - Búsqueda binaria dentro de array C

 
Vista:
sin imagen de perfil

Búsqueda binaria dentro de array C

Publicado por Yordis (1 intervención) el 05/04/2022 16:12:37
Buen día alguien me podría ayudar a hacer un Programa en C++ que implemente la búsqueda binaria de un elemento determinado dentro de un array (ordenado en formato ascendente) de N elementos. Es para la universidad y pido ayuda por que me estoy quedando sin tiempo y el trabajo también me consume mucho se los agradecería un montón.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder
sin imagen de perfil
Val: 89
Ha mantenido su posición en C/Visual C (en relación al último mes)
Gráfica de C/Visual C

Búsqueda binaria dentro de array C

Publicado por Bruno (38 intervenciones) el 06/04/2022 20:12:20
Te dejo una función de ejemplo:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
int find (int * vector_, int length_, int value_) {
    int low = 0;
    int hight = length_ - 1;
    int half = hight / 2;
 
    while(low <= hight) {
        if(value_ == vector_[half])
          return half;
        else {
            if(value_ < vector_[half])
              hight = half - 1;
            else
              low = half + 1;
        }
 
        half = (hight + low) / 2;
    }
 
    return -1;
}
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar