四川大学微原理冒泡法排序实验报.docVIP

《微机原理与接口技术实验报告》 学 院： 电气信息学院 班 级： 电力 老 师： 学 号： 姓 名：  目 录 实验目的…………………………………………………………1 实验内容…………………………………………………………1 程序流程图………………………………………………………2 程序清单与注释…………………………………………………4 运行结果…………………………………………………………10 实验心得…………………………………………………………11 实验目的： 经过第一次试验，我们初次了解了DEBUG调试程序强大功能。 学习汇编语言循环结构语句的特点，重点掌握冒泡排序的方法。 理解并掌握各种指令的功能，编写完整的汇编源程序。 进一步熟悉DEBUG的调试命令。 二、实验内容: 用冒泡的方法对一组数据元素排序，它的基本方法是：将相邻的两个元素通过比较进行排序，通过多次，多遍的邻元素排序，实现整个一组数的排序。 对于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 实验要求： 编制程序，从键盘输入300，250，280，240，260这五个数，并思考如何输入任意五个数，五个数可以有一位数，二位数，三位数，四位数，五位数，混合输入比较大小； 对这组数用冒泡法进行排序，并输出原始数据及排序后数据，两两数据之间用空格分隔； 利用DEBUG调试工具，用D0命令，查看排序前后，内存数据的变化，以及会用调试命令查看程序运算中寄存器中的值； 去掉最大和最小的两个值，求出其余值的平均值，并输出最大值，最小值和平均值； 用压栈PUSH和出栈POP指令“先进后出”的特点，设计算法将平均值按位逐个输出(即输出263)； 用移位指令将平均值以二进制串的形式输出。 设计程序要有模块化的思想，用子程序实现不同的功能； 所有数据输出前要用字符串的输出指令，进行输出提示（如：zui da zhi shi : 300等），所有数据结果能清晰地显示在电脑屏幕上。 程序流程图： 1.主程序MAIN： 开始 开始 初始化 初始化 键盘输入数据 键盘输入数据 显示错误输入调用INPUT子程序 显示错误输入 调用INPUT子程序 输入是否正确 输入是否正确 否 是 显示原始数据 显示原始数据 调用OUTPUT子程序 调用OUTPUT子程序 调用ONE子程序 调用ONE子程序 显示冒泡排序后的数据 显示冒泡排序后的数据 显示其余数平均数值Average 显示其余数平均数值Average 调用SORT子程序 调用SORT子程序 调用ONE子程序 调用ONE子程序 调用OUTPUT子程序 调用OUTPUT子程序 显示平均值二进制串Binary 显示平均值二进制串Binary 显示最小程序Min 显示最小程序Min 调用ONE子程序 调用ONE子程序 调用ONE子程序 调用ONE子程序 结束 结束 显示最大值Max 显示最大值Max 2.冒泡排序子程序：SORT COUNT1--------外循环次数COUNT2--------内循环次数 COUNT1--------外循环次数 COUNT2--------内循环次数 I ---------数组下标 COUNT2=0？？COUNT1=COUNT1-1COUNT2=0？？COUNT2=COUNT2-1SI=SI+2Ai≥Ai+1？COUNT2=COUNT1SI=0COUNT1=N-1初始化进入