用于二分查找的 8085 程序

在计算机科学中，二分查找也称折半查找（Binary Search），是一种在有序数组中查找特定元素的搜索算法。 本文将介绍一份用于 8085 计算机的二分查找程序。

程序介绍

该程序实现了一个在有序数组中查找给定元素的功能，如果找到该元素，则返回其下标，否则返回 -1。

程序首先要求将有序数组存储在内存中。程序员需要自行将数组存储在内存地址 8000H 开始的连续空间中，并在程序中指定数组长度和待查找的元素值。程序按照二分查找算法进行查找，并将结果存储在寄存器 H 和 L 中。如果找到元素，则 H 存储高字节的地址，L 存储低字节的地址；如果未找到，则 H 和 L 都为 0。

代码实现

LXI H, 8000H         ; 将数组首地址存入 H 和 L
MOV C, M             ; 将数组长度存入 C
MVI A, 55H           ; 将待查找元素值存入 A
DCR C                ; 将数组长度减 1 存入 B
MOV B, C
LXI D, 0000H         ; 将数组下标存入 D 和 E
LOOP:                ; 开始二分查找循环
    MOV A, B         ; 将数组长度存入 A
    RLC              ; 将 A 左移 1 位，并将 CF 存入 B0
    JNC NOTFOUND     ; 如果 CF=0，说明 A 的最高位为 0，跳转到 NOTFOUND
    LDAX D           ; 将中间元素的值存入 A
    CMP M             ; 比较中间元素与待查找元素
    JC LOWER         ; 如果 A 大于待查找元素，转到 LOWER
    JZ FOUND          ; 如果 A 等于待查找元素，跳转到 FOUND
    INX D            ; 如果 A 小于待查找元素，将数组下标加 1
    DCR B            ; 并将数组长度减去中间位置之前的长度
    JMP LOOP         ; 程序跳转回 LOOP，进行下一轮二分查找
NOTFOUND:
    LXI H, 0000H      ; 如果该元素不存在，H 和 L 都为 0
    JMP EXIT
LOWER:
    MOV C, B          ; 如果中间元素大于待查找元素，将数组长度减去中间位置之后的长度
    DCR C
    MOV B, C
    JMP LOOP         ; 程序跳转回 LOOP，进行下一轮二分查找
FOUND:
    INX D            ; 如果找到该元素，将 H 存储中间元素的地址
    MOV H, D
    MOV L, E
EXIT:
    HLT              ; 程序执行结束

如何使用

1. 将有序数组存储在内存中，首地址为 8000H，并在程序中设置数组长度和待查找元素值。
2. 将程序保存在一份文本文件中，并使用汇编器将其编译为机器码。可以使用流行的汇编器，如 MASM 或 TASM，也可以使用更为简单的在线汇编器。
3. 将机器码下载到 8085 计算机，并运行程序即可。

小结

本文介绍了一份用于 8085 计算机的二分查找程序，该程序使用了二分查找算法来在有序数组中查找给定元素。程序员需要将数组存储在内存中，并在程序中指定数组长度和待查找元素值。该程序可以帮助程序员进一步了解 8085 计算机的运作方式和汇编编程的基本概念。