Ensamblador - busqueda binaria

 
Vista:

busqueda binaria

Publicado por humberto (1 intervención) el 30/11/2004 22:47:53
alguien por favor que me pueda pasr el codigo de la busqueda binaria en ensamblador tomando los datos de un array
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
Imágen de perfil de jaimee

busqueda binaria

Publicado por jaimee (3 intervenciones) el 13/04/2014 23:11:26
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
;binary search
.MODEL SMALL
.STACK
.DATA
ARR DW 2,4,6,8,10,12,14,16,18,20
LEN DW ($-ARR)/2
KEY EQU 6
MSG1 DB "KEY IS FOUND AT "
RES DB " POSITION",13,10,"$"
MSG2 DB 'KEY NOT FOUND!!!!!!!!!!!!!. $'
.CODE
MOV AX,@DATA
MOV DS,AX
MOV BX,00
MOV DX,LEN
MOV CX,KEY
AGAIN:CMP BX,DX
JA FAIL
MOV AX,BX
ADD AX,DX
SHR AX,1
MOV SI,AX
ADD SI,SI
CMP CX,ARR[SI]
JAE BIG
DEC AX
MOV DX,AX
JMP AGAIN
BIG:JE SUCCESS
INC AX
MOV BX,AX
JMP AGAIN
SUCCESS:ADD AL,01
ADD AL,'0'
MOV RES,AL
LEA DX,MSG1
JMP DISP
FAIL:LEA DX,MSG2
DISP:MOV AH,09H
INT 21H
MOV AH,4CH
INT 21H
END
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
sin imagen de perfil

busqueda binaria

Publicado por Pico (50 intervenciones) el 14/04/2014 06:34:19
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

busqueda binaria

Publicado por RocioR (1 intervención) el 24/04/2015 20:35:55
Podríais pasarlo para el 6 8 0 9? No consigo sacarlo bien.. Muchas gracias
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