Busqueda Binaria

¿Has encontrado un error? ¿Tienes la solución? Deja tu correción ;-)

Antes de comentar: Gran parte de los ejercicios propuestos no tienen librerías debido a que Wordpress las eliminó al verlas como etiquetas HTML. Si sabes/tienes/conoces las librerías que hacen falta, déjalo en los comentarios. Y lo mas importante: Todos los ejemplos fueron realizados por estudiante con únicamente conocimiento básico del lenguaje, no de programación.

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
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
program busbina;
 
uses
 
    crt; 
type
 
    vector=array [1..10] of integer;
 var
 
    v:vector;
 
    encon:boolean; 
    primero,ultimo,q,central,p:integer;
 
begin
      clrscr;
 
     for q:=1 to 10 do
 
         begin 
             write(q,' .- ');
 
             readln(v[q])
          end;
 
     for q:=1 to 10 do
 
         begin 
          primero:=q+1;
 
           for primero:=primero to 10 do
                begin
 
                 if v[primero] < v[q] then
 
                   begin 
                        ultimo:= v[primero];
 
                        v[primero]:=v[q];
                         v[q]:=ultimo
 
                   end
 
               end 
         end;
 
         encon:= false;
          primero:=1;  ultimo:=10;
 
         clrscr;
 
         write('Introduce Elemento a buscar: '); 
         readln(q);
 
         while (primero <= ultimo) and (encon = false) do {Busqueda }
             begin
 
               central:= (primero+ultimo) div 2;
 
                if q = v[central] then 
                   encon:= true
 
                else
                     if q > v[central] then
 
                       primero:=central+1
 
                    else 
                        ultimo:=central-1;
 
            end;
             if encon = true then
 
                   p:=central
 
               else 
                   p:=0;
 
                    writeln;
                    writeln;
 
                   writeln;
 
                   if p=central then 
             writeln('Elemento buscado en la posicion ',p)
 
             else
                 writeln('Elemento no existente ');
 
             readln
 
end.

31 comentarios en "Busqueda Binaria"

ST4LK3R

Muchas gracias lo estaba buscando

Punto importante: Si vas a sugerir un segmento de código en algún lenguaje debes hacerlo así:

  • Si es lenguaje C <code lang="c">Código en C</code>
  • Si es lenguaje Pascal <code lang="pascal">Aquí dentro el código de Pascal</code>.

De esta manera el código coloreas el código.

Deja un comentario

Suscribirse a los comentarios.