汇编实现排序——希尔排序

最新推荐文章于 2022-06-13 15:52:05 发布

this.

最新推荐文章于 2022-06-13 15:52:05 发布

阅读量3.9k

点赞数 2

分类专栏：数据结构数据结构文章标签：希尔排序汇编算法

本文链接：https://blog.csdn.net/u010429311/article/details/51730923

版权

本文介绍了希尔排序的原理，并提供了使用汇编语言实现希尔排序的代码，通过逐步减少增量进行分组排序，最终实现整个序列的有序排列。

摘要由CSDN通过智能技术生成

希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。
以下是汇编实现的代码：

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
D   DW  5
AD  DW  10
E   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