第23套上机试题及答案详解
请编制程序，其功能是：内存中连续存放着20个无符号字节数序列，请将它们排成升序(从小到大)。
例如：
内存中有：01H，04H，02H…(假设后17个字节均大于04H)
结果为：01H，02H，04H…(后跟l7个字节，按从小到大的顺序排列)
部分程序已给出，其中原始数据由过程LOAD从文件INPUT.DAT中读入SOURCE开始的内存单元中。运算结果要求从RESULT开始存放，由过程SAVE保存到文件OUTPUT.DAT中。
请填空BEGIN和END之间已给出的源程序使其完整，空白己用横线标出，每个空白一般只需一条指令，但采用功能相当的多条指令亦可，或删除BEGIN和END之间原有的代码并自行编程来完成所要求的功能。对程序必须进行汇编，并与IO.OBJ链接产生可执行文件，最终运行程序产生结果。调试中若发现整个程序中存在错误之处，请加以修改。
【试题程序】
【参考答案】
(1)INC DI
(2)NEXT0
(3)N-1
(4)SB
(5)NEXT3
(6)AL
(7)NEXT2
(8)BX
(9)NEXT1
【解析】
本题考查的是冒泡排序法的相关知识，要用冒泡排序法实现含20个无符号数的升序排序功能，则应先找出排序的两个关键问题，即算法和技巧。
本题的算法过程是从第一个数据开始，逐次比较相邻两个数据的大小，若前一个数据小于等于后一个数据，则不做处理；
若前一个数据大于后一个数据，则应将两个数据交换位置，当比较进行到最后一个数据时结束第一趟比较，下一趟比较从第二个元素开始进行同样的操作，如此反复，直到从倒数第二个数据开始的比较处理为止。
需要指出的是，这里所采用的技巧是用串处理指令LODSB完成从结果数据区读取数据到AL并自动修改结果数据区的偏移地址，再用数据传送指令XCHG完成数据交换。
责任编辑：小草
