8086汇编语言实现直接选择排序

8086汇编语言实现直接选择排序的步骤如下：

1. 将要排序的数列放在内存中。
2. 将待排序列分为有序区和无序区，初始状态下有序区为空，整个待排序列为无序区。
3. 每次从无序区中选出最小值，将其与无序区中第一个元素交换位置，并将该元素加入有序区。
4. 重复步骤3直到无序区为空。

以下是8086汇编语言实现直接选择排序的示例代码：

DATA SEGMENT
    ARR DB 9, 6, 3, 7, 5, 1, 8, 2, 4    ; 待排序的数组
    N DB 9                             ; 数组长度
DATA ENDS

CODE SEGMENT
    ASSUME CS:CODE, DS:DATA

START:
    MOV AX, DATA                      ; 初始化数据段寄存器
    MOV DS, AX

    MOV CX, N                         ; CX 寄存器用于循环计数
    MOV BX, 0                         ; BX 寄存器用于指向无序区
OUTER_LOOP:
    CMP CX, 1
    JE END_SORT                       ; 如果只剩一个元素，排序结束
    DEC CX                            ; 每轮循环结束，无序区长度减1

    MOV AL, ARR[BX]                   ; AL 寄存器保存当前轮次的最小值
    MOV SI, BX                        ; SI 寄存器保存当前轮次最小值所在位置
INNER_LOOP:
    INC BX                            ; BX 寄存器指向下一个元素
    CMP BX, N                         ; 判断是否已经扫描完整个数组
    JE SWAP                           ; 如果已经扫描完整个数组，交换当前元素和最小值所在位置的元素
    MOV DL, ARR[BX]                   ; DL 寄存器保存当前元素的值
    CMP DL, AL                        ; 判断当前元素是否比最小值更小
    JGE INNER_LOOP                    ; 如果不是，则继续扫描

    MOV AL, DL                        ; 如果是，则更新最小值和最小值所在位置
    MOV SI, BX
    JMP INNER_LOOP

SWAP:
    MOV DL, ARR[SI]                   ; DL 寄存器保存当前轮次最小值所在位置的元素值
    MOV DH, ARR[BX-1]                 ; DH 寄存器保存当前元素的值
    MOV ARR[SI], DH                   ; 将当前元素的值存入最小值所在位置的元素
    MOV ARR[BX-1], DL                 ; 将最小值所在位置的元素存入当前元素的位置

    MOV BX, 0                         ; 重置 BX 指针，重新开始扫描无序区
    JMP OUTER_LOOP

END_SORT:
    MOV AH, 4CH                       ; 程序结束
    INT 21H
CODE ENDS
END START