微机原理与接口技术实验——冒泡法

一、 实验内容用“冒泡“法对一组数 300,250，2 ８０,２ 40,260，按从小到大得顺序排列。提示:用冒泡得方法对一组数据元素排序，它得基本方法就是:将相邻得两个元素通过比较进行排序，通过多次，多遍得邻元素排序，实现整个一组数得排序。对于５（N)个元素,整个排序通过 4 遍(=N－１)邻元素排序完成.每一遍得排序由若干次邻元素得排序组成。4 遍排序中，邻元素得排序依次为 4，3，2,１遍.完成第一遍排序后，最大数沉底,已经到达它应占据得位置,不需要参加下一遍得排序。外循环得次数为Ｃ X=４次（N－1)，内循环得次数为４,３,2,1（ＤＥ C C Ｘ)排序遍数本遍排序前第 一 次 排 序后第 二 次 排 序后第 三 次 排 序后第四次排序后1３ 0 ０,25 ０，２ 8 ０ ， ２ 4０，２ 6025 ０， 3 ０ 0 ，２ 80, ２ 40, ２602 ５ 0 ， 2 ８ 0 ， 300 ， ２ ４0,２６ 0２ ５ 0 ， ２ ８0，２40 ， 300 ，２ 6025 ０,280，240,2６ 0 ， 3 ００ 2250,280 ， ２40 ， 2 ６ 0, ３002 ５０ ,280 ，２4 ０,260,３ 00250,24 ０，２ 8 ０，2６0，300250，240，260,28 ０ ,３０ 0３２50,2４0,260,280，3 ０02 ５ ０ ,240 ，260，280，3 ０ 0240，250,260，2 ８ 0，3 ０ 04２ 40，25 ０,２６0，28０，300240, ２ ５ 0 ， 2６０，28 ０,３０ 0实验要求:1、编制程序，对这组数进行排序,并输出原数据及排序后数据;2、利用Ｄ E Ｂ UG 调试工具，用 D0（就是 D 零命令)命令，查瞧排序前后，内存数据得变化;3、 去掉最大与最小得两个值，求出其余值得平均值,并输出最大值,最小值与平均值；4、 用学过得压栈 P ＵＳ H 与出栈Ｐ OP 指令，将平均值按位逐个输出（即输出２ 63)；5 将平均值 263 转化为二进制串，并将这组二进制串输出。６、所有数据输出前要用字符串得输出指令，进行输出提示(如:zu ｉ da zhi ｓ h ｉ : 300 等）,所有数据结果能清楚地显示在屏幕上。二、 程序清单及流程图冒泡法：DATA Ｓ EGM Ｅ N Ｔ ；定义数据段 V Ａ R ＤＷ 300，2 ５ 0，280，2 ４ 0，26 ０ ；定义待排序得量 N Ｅ QU ＄-VA Ｒ ；占内存空间得大小，就是次数得两倍 ；因为这就是字定义 EJ DW ? ;给平均值预留存储空间 YS Ｓ J DB 'yuan s ｈｉ shu ju ｊ i ｌｕ ｓ h ｉ：＄’ ；原始数据得输出提示 PX...