汇编实现排序——简单选择排序

最新推荐文章于 2023-08-18 21:20:22 发布

原创

最新推荐文章于 2023-08-18 21:20:22 发布 · 1w 阅读

33 ·

CC 4.0 BY-SA版权

文章标签：

#汇编 #数据结构 #排序算法

本文介绍了如何使用汇编语言实现数据结构中的简单选择排序算法，通过详细讲解实验过程，帮助读者理解底层排序机制。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

上阵子重温数据结构，差不多更新到排序。这学期学了汇编语言，其中有几个实验便是实现内部排序算法。以下是实现简单选择排序的程序设计：

S0  SEGMENT STACK
    DW  20 DUP(?)
TOP LABEL   WORD
S0  ENDS

S1  SEGMENT
TIP DB  "Input ten number and separate the numbers with space:", 0DH, 0AH, 24H
ARY DW  20 DUP(0)
CRLF    DB  0DH, 0AH, 24H
N   DW  0
S1  ENDS



S2  SEGMENT
    ASSUME  SS:S0, DS:S1, CS:S2, ES:S1
P   PROC    FAR
    MOV AX, S0
    MOV SS, AX
    LEA SP, TOP

    MOV AX, S1
    MOV DS, AX

    MOV AX, S1
    MOV ES, AX

    LEA DX, TIP
    MOV AH, 9
    INT 21H

    LEA SI, ARY

    XOR DX, DX
    MOV BL, 10
    MOV CX,