微机原理与接口技术实验三数据比较及排序程序

1、 北京xx大学实验报告课程（项目）名称 : 实验三 数据比较及排序程序 学 院： 专 业： 班 级： 学 号： 姓 名： 成 绩： 2013年 12月 10 日一、任务与目的1. 实验任务：(1) 熟悉和掌握数据比较指令的用法；(2) 掌握多字节有符号数及无符号数排序程序的编写方法。2. 实验目的(1).掌握数据比较指令的使用方法；(2)熟悉数据排序实现的基本方法。二、原理（条件）1. 相关知识：(1) 数据比较指令的使用方法；(2) 8086/8088汇编程序数据排序的基本算法。2.实验条件：masm汇编程序及td调试软件。三、内容步骤1启动td(turbo debugger)输入程序段，观

2、察执行情况、标志位变化并分析结果：(1) mov ax,0ff80h mov bx,2c76h cmp ax, bx jae above ；注意above由具体地址替代，下同。 xchg ax,bxabove:hlt (2) mov ax,0ff80h mov bx,2c76h cmp ax,bx jle above jmp stopabove: xchg ax,bxstop: hlt2编写10个双字节（字）无符号及从小到大排序程序，观察执行情况并分析结果：利用masm宏汇编程序及td程序进行调试。无符号数排序参考程序如下，请在参考程序之上改写。 dseg segmentbuffer dw 0

3、aafeh,3768h, 5cd9h,2227h,0bdc1h,725ah,0c236h 66ffh,0e23h,8577hdseg endscseg segmentassume cs:cseg,ds:dsegstart: mov ax,dseg mov ds,ax lea di, buffer mov bl,9 next1:mov si,di mov cl,blnext2:mov ax,si inc si inc si cmp ax,si j next3 ;小于则不交换 mov dx,si mov si-2,dx mov si,axnext3:dec cl jnz next2 dec bl

4、jnz next1 mov ah,4ch int 21h cseg ends end start实现代码：dseg segmentbuffer dw 0aafeh,3768h,5cd9h,2227h,0bdc1h,725ah,0c236hdw 66ffh,0e23h,8577hdseg endscseg segmentassume cs:cseg,ds:dsegstart: mov ax,dseg mov ds,ax lea di, buffer mov bl,9 next1:mov si,di mov cl,blnext2:mov ax,si inc si inc si cmp ax,si

5、jb next3 ;小于则不交换 mov dx,si mov si-2,dx mov si,axnext3:dec cl jnz next2 dec bl jnz next1 mov ah,4ch int 21h cseg ends end start实现结果如图：3编写10个双字节（字）有符号及从小到大排序程序，观察执行情况并分析结果。 dseg segmentbuffer dw 0aafeh,3768h,5cd9h,2227h,0bdc1h,725ah,0c236h,dw 66ffh,0e23h,8577hdsegends实现结果如图： 实现代码：dseg segmentbuffer dw

6、 0aafeh,3768h,5cd9h,2227h,0bdc1h,725ah,0c236hdw 66ffh,0e23h,8577hdseg endscseg segmentassume cs:cseg,ds:dsegstart: mov ax,dseg mov ds,ax lea di, buffer mov bl,9 next1:mov si,di mov cl,blnext2:mov ax,si inc si inc si cmp ax,si jl next3 mov dx,si mov si-2,dx mov si,axnext3:dec cl jnz next2 dec bl jnz

7、next1 mov ah,4ch int 21h cseg ends end start四、结论通过实验进一步了解了数据比较指令cmp的用法和数据排序程序的原理和编写方法，并且通过对实验现象和实验结果的观察并结合课本得出如下结论：1.比较指令cmp是用目标操作数减原操作数，但相减的结果不送回目标操作数即指令执行后两操作数内容不变，而只是影响6个状态标志位。2.jb/jbe用于比较无符号数； jl/jle用于比较有符号数。3.数据排序的基本原理： 无符号数比较可以直接用比较指令cmp和条件转移指令jb来实现，有符号数比较可以用比较指令cmp和条件转移指令jl来实现，而数据的排序可由双重循环实现，以有符号数的比较为例，先使第一个数与下一个数比较，若小于则使其位置保持不变，大于则两数交换位置，此为内循环即：next2:mov ax,si inc si inc si cmp ax,si jb next3 ;小于则不交换 mov