变量BUF3中存放着10个有符号的字节数据，编程将这10个数按从小到大排序。

思路

双指针排序。BP留在原地，SI不断移动，一旦发现比BP小的值，就把那个值和BP交换，SI从左往右走一轮可以使得BP所在位置的值最小。一轮走完再开一轮，BP向右移动一位，用以存放次小值，SI再去探险。如此循环。

代码

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
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
;变量BUF3中存放着10个有符号的字节数据，编程将这10个数按从小到大排序。
DSEG SEGMENT
    BUF3       DB 10,9,8,7,6,5,4,3,2,1
    BUFFLENGTH DB $-BUF3
DSEG ENDS

SSEG SEGMENT
SSEG ENDS

CSEG SEGMENT
                   ASSUME DS:DSEG,SS:SSEG,CS:CSEG
    START:         
                   MOV    AX,DSEG
                   MOV    DS,AX

                   MOV    BP,OFFSET BUF3             ;用以指向BUF数组需要放置最小数的位置
                   LEA    SI,BUF3                    ;移动这个指针来寻找最小值

                   MOV    DH,BUFFLENGTH              ;外循环次数

    ;MOV    DL,BUFFLENGTH-1            ;不能直接这么写，这样会把BUFFLENGTH处理为地址。地址减一，就成数组的最后一个值的地址了。
                   MOV    DL,BUFFLENGTH
                   DEC    DL                         ;DL是内循环次数

    OUTERLOOP:     
                   CMP    DH,0                       ;查看是否需要进行外循环
                   JE     ENDLOOP
                   DEC    DH
                   MOV    DL,DH                      ;重置内循环次数

                   MOV    SI,BP                      ;需要则，将用以移动寻找最小值的指针SI重置到需要放置最小值的指针处
                   JMP    INNERLOOP

    INNERLOOP:     
                   INC    SI                         ;让SI自增，指向下一个数组元素
                   MOV    AL,DS:[BP]
                   CMP    DS:[SI],AL
                   JLE    UPDATEMIN
                   JMP    BEFORENEXTLOOP
    
    UPDATEMIN:                                       ;把到目前为止的最小值交换到目标最小值位置
                   MOV    AL,DS:[BP]
                   XCHG   AL,DS:[SI]
                   MOV    DS:[BP],AL

    BEFORENEXTLOOP:                                  ;在内循环进行下一次之前
                   DEC    DL                         ;内循环剩余次数自减
                   CMP    DL,0                       ;判断是否需要还需要进行内循环
                   JG     INNERLOOP                  ;需要则进行

                   INC    BP                         ;否则自增外循环初始数组地址
                   JMP    OUTERLOOP                  ;进行外循环
    ENDLOOP:       
                   MOV    AH,4CH
                   INT    21H

CSEG ENDS
END START

注意事项

  • 不能写 “MOV DL, BUFFLENGTH-1” ，因为会把BUFFLENGTH当成地址来减一然后取新地址的值，会导致DL中存放的是上一个变量即BUF3数组的最后一个数。
  • 使用BP和SI的时候，需要指定段地址为DS，不然会找不到数据（虽然我也不知道为什么以前不写没事）。
  • 涉及到双循环还是自己操作循环数比较方便。

结果图

结果图