微机原理与接口关键技术实验冒泡法.docVIP

试验内容 用“冒泡“法对一组数300，250，280，240，260，按从小到大次序排列。 提醒： 用冒泡方法对一组数据元素排序，它基础方法是： 将相邻两个元素经过比较进行排序，经过数次，多遍邻元素排序，实现整个一组数排序。 对于5（N）个元素，整个排序经过4遍（=N-1）邻元素排序完成。每一遍排序由若干次邻元素排序组成。 4遍排序中，邻元素排序依次为4，3，2，1遍。完成第一遍排序后，最大数沉底，已经抵达它应占据位置，不需要参与下一遍排序。 外循环次数为CX=4次(N-1)，内循环次数为4，3，2，1(DEC CX) 排序遍数 本遍排序前 第一次排序后 第二次排序后 第三次排序后 第四次排序后 1 300，250，280，240，260 250，300，280，240，260 250，280，300，240，260 250，280，240，300，260 250，280，240，260，300 2 250，280，240，260，300 250，280，240，260，300 250，240，280，260，300 250，240，260，280，300 3 250，240，260，280，300 250，240，260，280，300 240，250，260，280，300 4 240，250，260，280，300 240，250，260，280，300 试验要求： 1.编制程序，对这组数进行排序，并输出原数据及排序后数据； 2.利用DEBUG调试工具，用D0(是D零命令)命令，查看排序前后，内存数据改变； 3. 去掉最大和最小两个值，求出其它值平均值，并输出最大值，最小值和平均值； 4. 用学过压栈PUSH和出栈POP指令，将平均值按位逐一输出(即输出263)； 5将平均值263转化为二进制串，并将这组二进制串输出。 6.全部数据输出前要用字符串输出指令，进行输出提醒（如：zui da zhi shi : 300等），全部数据结果能清楚地显示在屏幕上。 程序清单及步骤图 冒泡法： DATA SEGMENT ;定义数据段 VAR DW 300,250,280,240,260 ;定义待排序量 N EQU $-VAR ;占内存空间大小，是次数两倍 ;因为这是字定义 EJ DW ? ;给平均值预留存放空间 YSSJ DB yuan shi shu ju ji lu shi:$ ;原始数据输出提醒 PXH DB 0DH,0AH,pai xu hou de shu ju ji lu shi:$;排序后输出 ; 提醒 MAXS DB 0DH,0AH,zui da zhi shi:$;最大值输出提醒 MINS DB 0DH,0AH,zui xiao zhi shi:$;最小值输出提醒 EQS DB 0DH,0AH,ping jun zhi shi:$;平均值10进制输出提醒 EQE DB 0DH,0AH,ping jun shu de er jin zhi dai ma shi:$;平均值 ;二进制数制输出提醒 DATA ENDS ;定义堆栈段 STACK SEGMENT PARA STACK STACK STAPN DW 200 DUP (?) STACK ENDS ;定义代码段 CODE SEGMENT ASSUME CS:CODE,DS:DATA,SS:STACK ;定义各代码段，数据段，堆栈段 ;初始化 START: MOV AX,DATA MOV DS,AX MOV CX,N-2 ;原始数据显示 MOV DX,OFFSET YSSJ ;显示‘原始数据输出提醒’字符串，下同 MOV AH,9 ;系统调用09H号功效，输出字符串 INT 21H MOV CX,N ;输出原始数据循环初值