实验五 排序程序设计课件.ppt

微机原理与应用; 具体做的情：;1、实验内容 在数据区中存放着一组数，数据的个数就是数据缓冲区的长度，要求用气泡法对该数据区中数据按递增关系排序。 设计思想： a．从最后一个数（或第一个数）开始，依次把相邻的两个数进行比较，即第N个数与第N-1 个数比较，第N-1个数与第N-2个数比较等等；若第N-1个数大于第N 个数，则两者交换，否则不交换，直到N个数的相邻两个数都比较完为止。此时，N个数中的最小数将被排在N个数的最前列。 b．对剩下的N-1个数重复上步,找到N-1个数中的最小数。 c．重复第二步,直到N个数全部排序好为止。; ３、实验设备与仪器 PC机、emu8086仿真软件。 ;d. 对原程序进行汇编与链接，通过观察输出窗口的信息，确定对汇编程序的修改。有错误，进行修改，随即汇编与链接，直到无错误为止，形成 *.exe可执行的文件。 e. 在调试界面中采用不同方式调试程序(采用单步、连续等运行方式，调试程序)，通过“aus”功能，观察符号变量数据变化。查看？？？？单元中的内容。;５、程序设计　 1）工作原理 a．从最后一个数（或第一个数）开始，依次把相邻的两个数进行比较，即第N个数与第N-1 个数比较，第N-1个数与第N-2个数比较等等；若第N-1个数大于第N 个数，则两者交换，否则不交换，直到N个数的相邻两个数都比较完为止。此时，N个数中的最小数将被排在N个数的最前列。 b．对剩下的N-1个数重复上步,找到N-1个数中的最小数。 c．重复第二步,直到N个数全部排序好为止。;CODE SEGMENT ASSUME CS:CODE START: MOV CX ,000AH MOV SI ,300AH MOV BL ,0FFH ；初始化 A1: CMP BL ,0FFH JNZ A4 ；BL不为FF则转 MOV BL ,00H DEC CX ；外循环修正CX JZ A4 PUSH SI PUSH CX ;A2: DEC SI MOV AL ,[SI] DEC SI CMP AL ,[SI] JA A3 XCHG AL ,[SI] MOV [SI+01H] ,AL MOV BL ,0FFH A3: INC SI LOOP A2 POP CX POP SI JMP A1 A4: JMP A4 CODE ENDS END START; 数据分析并记录;6、实验报告要求（见附录）　 1)实验报告要求有实验目的、要求、设备或仪器、程序设计、步骤、数据分析。数据分析填在报告本的原始数据栏。 2)画出实验内容1)2)程序设计流程图、写出程序清单并有简要注释。 3)写出实验过程中所遇到的问题与解决的办法。;