《微机原理实验数据排序.docx》由会员分享，可在线阅读，更多相关《微机原理实验数据排序.docx（4页珍藏版）》请在三一文库上搜索。
1、微机原理实验数据排序广州大学学生实验报告开课学院及实验室: 软件工程实验室 418B2013年 月日计算机科学与年级 /专学号学院姓名教育软件学院业 /班实验课微机原理实验成绩程名称实验项数据排序指导老师陶文正目名称一、 实验要求给出一组随机数, 将此组数据排序, 使之成为有序数列二、 实验目的了解数据排序的简单算法。三、 实验说明有序的数列更有利于查找。本程序用的就是“冒泡排序”法, 算法就是将一个数与后面的数相比较 , 如果比后面的数大 , 则交换 , 如此将所有的数比较一遍后 , 最大的数就会在数列的最后面。再进行下一轮比较 , 找出第二大数据 , 直到全部数据有序。微机原理实验数据排序
2、四、程序框图Lenequ 10datasegmentArraydb 5,2,1,0,2,3,8,6,5,9Change db 0dataendscodesegmentassume cs:code, ds:datastartproc nearmovax, datamovds, axSort:movbx, offset Arraymovcx, Len-1movChange, 0Goon:moval, byte ptr bxincbxcmpal, byte ptr bxjngNext;前小后大 , 不交换movChange, 1;前大后小 ,置交换标志movah, bxmovbx ,al;交换mov
3、bx-1, ahNext:loop GooncmpChange, 0jneSortjmp $codeendsend start五、实验步骤(1) 进 入 Wave6000, 输入程序并 检查 , 保存程 序。(2) “ 编译” 程序。(3)在 指令“jmp $ ”处设断点。(4) “ 全速执 行”程 序 。(5) 在“数 据窗口 (MEMOREY)”查瞧 0400H 开 始的 10 个单元 的内容 , 记录 并分析实验结果。结果 : 00 01 02 02 03 05 05 06 08 09实验结果分析 : 实验中的 jne 与 jng 都就是条件跳转语句 (=), 通过循环依次比较 ,Change 就是前两个数的交换标志六、总结刚开始运行程序 , 不理解代码中为什么要加 置交换标志 Change。之后 ,我把Change 的语句去掉后 ,重新编译执行 ,发现结果也就是正确的 ,但就是程序不会停止跳出。然后我单步调试 ,程序一直循环。仔细想想 ,才理解了 Change 语句的真微机原理实验数据排序正含义 : 因为jneSort 就是条件跳转语句Change, 0),当没有前面的数比后面的数大时,所以在这之前必须要有条件,Chang 为 0, cmp Change, 0(cmp成立跳出程序结束