8086微机原理实验之五个字从大到小排序_第1页
8086微机原理实验之五个字从大到小排序_第2页
8086微机原理实验之五个字从大到小排序_第3页
8086微机原理实验之五个字从大到小排序_第4页
8086微机原理实验之五个字从大到小排序_第5页
已阅读5页，还剩2页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、计算机硬件实验室实验报告课程名称：微机原理及应用姓 名学 号班 级成 绩设备名称及软件环境Windows XP操作系统 emu8086仿真器实验名称0003循环程序实验实验日期一实验内容1.实现内存数据访问；2.用冒泡排序和直接选择排序两种方法实现对五个字从大到小排序。二理论分析或算法分析1、 直接选择排序：每一趟在待排序的数据记录里出最大值的地址，然后将这个地址里的内容依次放在已排序记录序列后面的地时将后面地址里内容放在原最大值的地址里，直至数据都按此类排序。如 23 45 56 12 35第一次：56 45 23 12 35第二次：56 45 23 12 35第三次：56 45 35 12

2、 23第四次：56 45 35 23 122、 冒泡排序：1)比较相邻的元素。如果第一个比第二个小，就交换他们两个。2)对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最小的数。3)针对所有的元素重复以上的步骤，除了最后一个。4)持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。如： 07 19 06 21 65第一次： 19 07 21 65 06第二次： 19 21 65 07 06第三次： 21 65 19 07 06第四次： 65 21 19 07 06三实现方法（含实现思路、程序流程图、实验电路图和源程序列表等）直选择排序代

3、码：mov cx, lenmov si, offset numlp1:push cxpush simov ax, silp2:add si, 2cmp ax, sijae j1mov ax, simov bx,sij1:loop lp2pop sixchg si, axmov bx,axadd si, 2mov bx,sipop cxloop lp1jmp $len equ 5-1num dw 2,3,1,4,5冒泡排序代码mov cx, lenlp1:push cxmov si, offset numlp2: mov ax,sicmp ax, si+2jae j1xchg ax, si+2mov si, axj1:add si, 2loop lp2pop cxloop lp1jmp $ len equ 5-1num dw 2,3,1,4,5四实验结果分析（含执行结果验证、输出显示信息、图形、调试过程中所遇的问题及处理方法等）初始化数据：2 3 1 4 51、 直接选择排序第一次：5 3 1 4 2第二次：5 4 1 3 2第三次：5 4 3 1 2第四次：5 4 3 2 1即完成直接选择排序。2、 冒泡排序第一次：3 2 4 5 1第二次：3 4 5 2 1第三次：4 5 3 2 1第四次：5 4 3 2 1即完成冒泡排序。五结论本次实验完成了用选择排序法和冒泡

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论