汇编语言#编写两个子程序，分别实现：1）使用选择法排序，按成绩从高到低的进行排序；2）分别统计学生某门课程成绩中各分数段的成绩的人数，并输出

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。
　　另一种解释就是，直接从待排序数组里选择一个最小(或最大)的数字,每次都拿一个最小数字出来,顺序放入新数组,直到全部拿完。再简单点,对着一群数组说：你们谁最小出列,站到最前边；然后继续对剩余的无序数组说：你们谁最小出列,站到刚才那位的后边；再继续刚才的操作,一直到最后一个。现在数组有序了,从小到大。
2、选择排序思路
一趟遍历记录最小的数，放到第一个位置；
　　再一趟遍历记录剩余列表中最小的数，继续放置；
假如，有一个无须序列A=[6,3,1,9,2,5,8,7,4]，选择排序的过程应该如下：
　　第一趟：选择最小的元素，然后将其放置在数组的第一个位置A[0]，将A[0]=6和A[2]=1进行交换，此时A=[1,3,6,9,2,5,8,7,4]；
　　第二趟：由于A[0]位置上已经是最小的元素了，所以这次从A[1]开始，在剩下的序列里再选择一个最小的元素将其与A[1]进行交换。即这趟选择过程找到了最小元素A[4]=2，然后与A[1]=3进行交换，此时A=[1,2,6,9,3,5,8,7,4]；
　　第三趟：由于A[0]、A[1]已经有序，所以在A[2]~A[8]里再选择一个最小元素与A[2]进行交换，然后将这个过程一直循环下去直到A里所有的元素都排好序为止。这就是选择排序的精髓。因此，我们很容易写出选择排序的核心代码部分，即选择的过程，就是不断的比较、交换的过程。
　　整个选择的过程如下图所示：

实验步骤：

1、使用记事本等编辑软件编写程序源代码，并保存为asm文件。
以下为程序源代码：

DATA SEGMENT
SCORE DB 73,81,86,34,80,93,65,77
COUNT EQU $-SCORE
STU DB 5 DUP(0)
STRING1 DB 'SCORE 0~59:$'
STRING2 DB '---SCORE 60~69:$'
STRING3 DB '---SCORE 70~79:$'
STRING4 DB '---SCORE 80~89:$'
STRING5 DB '---SCORE 90~100:$'
DATA ENDS
STAK SEGMENT STACK 'STACK'
STK DB 200 DUP(0)
STAK ENDSCODE2 SEGMENT
ASSUME CS:CODE2,DS:DATA,SS:STAK
JISHU PROC FARPUSH CXPUSH SI
LOOP3:  CMP SCORE[SI],59JA JI1INC STU[0]JMP JIEND
JI1:    CMP SCORE[SI],69JA JI2INC STU[1]JMP JIEND
JI2:    CMP SCORE[SI],79JA JI3INC STU[2]JMP JIEND
JI3:    CMP SCORE[SI],89JA JI4INC STU[3]JMP JIEND
JI4:    INC STU[4]
JIEND:  INC SILOOP LOOP3POP SIPOP CXRET
JISHU ENDP
CODE2 ENDSCODE1 SEGMENT
ASSUME CS:CODE1,DS:DATA,SS:STAK
MAIN PROC FAR
START:MOV AX,DATAMOV DS,AXMOV CX,COUNTMOV SI,0MOV DI,0
LOOP0:     MOV AX,0CALL LOOP1INC SIINC DILOOP LOOP0MOV SI,0MOV CX,COUNTCALL  FAR PTR JISHUMOV SI,0MOV DX,OFFSET STRING1MOV AH,9INT 21HCALL OUTPUTMOV DX,OFFSET STRING2MOV AH,9INT 21HCALL OUTPUTMOV DX,OFFSET STRING3MOV AH,9INT 21HCALL OUTPUTMOV DX,OFFSET STRING4MOV AH,9INT 21HCALL OUTPUTMOV DX,OFFSET STRING5MOV AH,9INT 21HCALL OUTPUT
MOV AH,4CH
INT 21H LOOP1 PROC NEARPUSH AXPUSH CXPUSH SIPUSH DI
LOOP2:     MOV AL,SCORE[DI]CMP AL,SCORE[SI]JNB NEXCHMOV AH,ALMOV AL,SCORE[SI]MOV SCORE[DI],ALMOV SCORE[SI],AH
NEXCH:  INC SILOOP LOOP2POP DIPOP SIPOP CXPOP AXRET
LOOP1 ENDPOUTPUT PROC NEARMOV DL,30H        MOV AH,02HADD DL,STU[SI]INT 21HINC SIRET
OUTPUT ENDP
MAIN ENDP
CODE1 ENDS
END START

2、使用DOSBOX软件搭建汇编环境，调用masm和link程序，将源代码编译链接成可执行程序（stusvice.exe）。
3、运行stusvice.exe，查看程序运行情况及结果检验
在DOS环境中运行debug stusvice.exe，运用debug的u，g，d，r，t调用功能，即可查看检验程序运行状况。
首先调用反汇编指令u查看每条代码的代码段偏移地址

找到已初始化完成语句MOV CX,COUNT，该语句对应的偏移地址为0005，
再调用运行命令g，执行g5，并调用显示内存单元内容的命令D （d0）查看内存单元内容

蓝框中为待处理8名同学的分数73,81,86,34,80,93,65,77对应的16进制存储单元，每2位16进制对应一个分数，共8个存储单元。橙框中为表示各分数段的变量STU[ ]的存储单元，预设值分别为0。
再次调用反汇编指令u查看后续代码的代码段偏移地址，找到主程序已运行完毕的语句MOV AH,4CH，该语句对应的偏移地址为0058

再调用运行命令g，执行g0058，并调用显示内存单元内容的命令D （d0）查看内存单元内容

变量STU[ ]中刚好为各分数段人数1，1，2，3，1（是十六进制数，与十进制数数值大小相同）。输出显示结果如下图：

实验过程原始记录及计算结果

1、首先编译调试选择法排序程序（以数组3，4，1，5，2为例进行实验，其十六进制与十进制数数值大小相同，较直观），以便于检验选择法排序程序和整体框架的正确性

编写运行后进行调试发现如下错误结果

经检查发现错误在循环LOOP0内：

重复给CX自减：因为LOOP LOOP0等效于下列语句：DEC CX ; JNZ LOOP0。
经修改，去掉语句 DEC CX，得到正确运行结果：

2、编译运行统计各分数段人数的程序时，出现子程序调用错误：

经检查，错误原因为子程序JISHU定义错误，未注明子程序FAR属性。
修改为
3、最棘手的错误是出现死循环如下：

当调用g1e语句时，DOS虚拟环境陷入死循环，崩溃，只对关闭窗口响应。
思考了各种逻辑错以及结构错误，都未有效发现错误原因，于是运用DOS调用功能追踪命令T（trace）

发现某步一直重复跳转至同一个跳转标志 JA 0079。经检查发现是程序编写错误，将跳转标志JI4错写成JI3，导致陷入死循环。修改如下：

修改后，程序运行结果如下：

不再发生死循环，程序主程序运行良好。
4、输出显示错误：

错误原因，串STRING的内容最后都未加终止符$，修改如下：
修改为
修改后，程序运行结果如下：