第11章 微机原理实训.pptVIP

第11章 实训 实训一 排序程序设计 实训目的 1．熟悉8086汇编语言程序的运行环境以及调试工具DEBUG有关命令的功能与操作方法。 2．熟悉分支结构、循环结构以及子程序调用等基本结构的程序设计过程和技巧。 3．了解综合程序的设计、编写及调试过程。 实训内容 把一组字数据置入存储器的某一连续的存储区中，使存储区的长度就是这组数据的个数。编写一程序，用下沉法对该数据区中数据按增序排序，结果放在原数据区中。 设计思想 ⑴ 从第1个数开始，依次把相邻的两个数进行比较，即第1个数与第2个数比较，若第1个数大于第2个数，则两者交换，否则，两数的位置不变。然后，把第2个数与第3个数比较，若第2个数大于第3个数，则两者交换，否则，两数的位置不变。第N-1次是把第N-1个数与第N个数比较，若第N-1个数大于第N个数，则两者交换，否则，两数的位置不变。对于这N个数，经过第1遍的N-1次比较后，最大数将被排在第N个位置，即最大数被排在最后。 ⑵ 对剩下的N-1个数重复⑴中的过程，找出N-1个数中的最大数，并把该最大数放在第N-1个位置。 ⑶ 重复⑵，经过N-1遍后排序后，这N个数将被全部排序好。 实训步骤 实训总结 假设待排序的数共有10个，它们分别是0055H，0033H,0066H, 0077H,0099H, 0011H, 0022H, 0088H, 0044H,