大学微机原理排序题用冒泡法对数据进行进行排序

实验内容: 用“冒泡“法对一组數300250,280240,260按从小到大的顺序排列。 实验要求: 1.编制程序对这组数进行排序,并输出原数据及排序后数据; 2.利用DEBUG调试工具用D0命令,查看排序前后内存数据的变化; 3. 去掉最大和最小的两个值,求出其余值的平均值并输出最大值,最小值和平均值; 4. 用学过的压栈PUSH和出棧POP指令将平均值按位逐个输出(即输出263); 5.将平均值263转化为二进制串,并将这组二进制串输出 6.所有数据输出前要用字符串的输出指令,進行输出提示(如:zui da zhi shi : 300等)所有数据结果能清晰地显示在屏幕上。 程序代码: DATA SEGMENT ;定义数据段 DT1 DW 300,250,280,240,260 DT2


第一趟(i=0)比较9-i次(9)次 
第二趟(i=1),比较9-i次(8)次 
第三趟(i=2)比较9-i次(7)次 
第四趟(i=3),比较9-i次(6)次 
第五趟(i=4)比较9-i次(5)次 
第六趟(i=5),比较9-i次(4)次 
第七趟(i=6)比较9-i次(3)次 
第八趟(i=7),比较9-i次(2)次 
第九趟(i=8)比较9-i次(1)次 
每两个相邻的数进行比较,小的数在前大的数在后;
10个数呮需要比较9趟,也就是i走【0~9】趟j每一趟对应走【0~9-i】次

第一趟(i=0),比较9-i次(9)次 
第二趟(i=1)比较9-i次(8)次 
第三趟(i=2),比较9-i次(7)次 
苐四趟(i=3)比较9-i次(6)次 
第五趟(i=4),比较9-i次(5)次 
第六趟(i=5)比较9-i次(4)次 
第七趟(i=6),比较9-i次(3)次 
第八趟(i=7)比较9-i次(2)次 
苐九趟(i=8),比较9-i次(1)次 
每一个数以此和其他几个数比较,小的数在前大的数在后;
10个数只需要比较9趟,也就是i走【0~9】趟j每一趟對应走【0~9-i】次

我要回帖

更多关于 微机原理排序题 的文章

 

随机推荐