单片机实验2数据排序1

实验一、数据排序实验一、实验目的熟悉8031指令系统,掌握程序设计方法。

二、实验内容编写并调试一个排序子程序，其功能为用冒泡法将内部RAM中几个单元字节无符号的正整数，按从小到大的次序重新排列。

三、实验程序框图四、实验步骤①把8032片内RAM区50H—5AH中放入不等的数据（用寄存器读写方法）。

②用连续运行方式从起始地址0100H开始运行程序（输入0100后按EXEC键）。

③排序结束，显示“P.”。

④用寄存器读写方法检查50—5AH中内容应从小到大排列。

五、参考程序DORDE:MOV SP, #60H ;设置栈指针MOV R3, #50HDORDE1：MOV A, R3MOV R0, A ;数据指针传送到R0MOV R7，#0AH ;长度送到R7CLR 00H ;清零标志位MOV A,@R0DORDE2：INC R0MOV R2，ACLR C ;清零进位标志MOV 22H,@R0CJNE A,22H,DORDE3 ;是否相等SETB CDORDE3：MOV A,R2JC DORDE4 ;小于或等于不交换SETB 00HXCH A,@R0DEC R0XCH A,@R0 ;大于交换位置INC R0DORDE4: MOV A,@R0DJNZ R7，DORDE2JB 00H, DORDE1 ;未完继续MOV R0, #7EH ;完，关显示器前三位MOV A, #0FFHMOV R4, #06HDORDE5：MOV @RO, ADEC R0DJNZ R4，DORDE5MOV 7EH, #0CH ;“P.”显示代码送显示缓冲区最后一位DORDE6：LCALL DISPD ;循环调显示子程序SJMP DORDE6DISPD: SETB 0D4H ;显示子程序MOV R1, #7EHMOV R2, #20HMOV R3, #00HDISPD1: MOV DPTR,#0FF21HMOV A, R2MOVX @DPTR, AMOV A, @R1MOV DPTR, #0FF22HMOVX @DPTR, ADISPD2:DJNZ R3, DISPD2DEC R1CLR CMOV A, R2RRC AMOV R2, AJNZ DISPD1MOV A,#0FFHMOV DPTR,#0FF22HMOVX @DPTR, ACLR 0D4HRETEND六、思考题编一程序把50H—5AH中内容按从大到小排列。

实验六数据排序一、实验目的掌握排序程序的设计方法。

二、实验内容本例程采用交换排序法将内部RAM 中的50～59H 单元中的10个单字节无符号二进制数按从小到大的次序排列，并将这一列排序后的数据从小到大依次存贮到外部RAM 1000H开始处。

三、实验步骤1.启动PC机，打开KEIL软件，软件设置为模拟调试状态。

在所建的Project文件中添加TH6.ASM文件，打开TH6.ASM文件，阅读、分析、理解程序，编译程序进行调试。

2.在VIEW菜单中打开MEMORY WINDOW数据窗口，分别观察50H（在MEMORY#1中输入D:50H）、1000H(MEMORY#2窗口输入X:1000H)。

3.可在程序指令NOP 处设置断点，在第一个断点处可观察50～59H 单元内容是否为10 个任意排列原始数据。

4.在第二个断点处可观察每次排序的结果。

5.可单步执行程序观察排序过程。

四、实验参考程序（见光盘中的程序文件夹）ORG 0000HJMP MAINORG 0100HMAIN： MOV R0，#50HMOV @R0，#5FHINC R0MOV @R0，#56HINC R0MOV @R0，#5AHINC R0MOV @R0，#5EHINC R0MOV @R0，#51HINC R0MOV @R0，#5BHINC R0MOV @R0，#53HINC R0MOV @R0，#58HINC R0MOV @R0，#57HINC R0MOV @R0，#55H ；将10 个随机数送入内部RAM 的50～59H 单元NOP ；可在此处设置断点ACALL QUE ；调用排序子程序OUT： MOV R0，#50HMOV DPTR，#1000HMOV R7，#10OUT1： MOV A，@R0MOVX @DPTR，AINC R0INC DPTRDJNZ R7，OUT1HERE： AJMP HERENOP ；可在此处设置断点，观察每次排序结果QUE： CLR 00H ；清交换标志MOV R1，#50HMOV R6，#09HI3： MOV A，R6MOV R7，AMOV A，R1MOV R0，AMOV A，@R0I2： INC R0MOV R2，ASUBB A，@R0MOV A，R2JC I1SETB 00HXCH A，@R0I1： DJNZ R7，I2JNB 00H，STOPMOV @R1，AINC R1DJNZ R6，I3RETEND。

单片机实验-数据排序实验模板.doc实验名称：数据排序实验实验目的：1.了解常见排序算法的基本原理及实现方法；2.掌握排序算法在单片机中的具体实现方法；3.培养学生对于单片机编程实践的能力。

实验器材：1. STC89C52RC单片机开发板1台；2. 4*4矩阵按键模块1个；3. 1602液晶屏幕模块1个；4. 杜邦线若干根;5. 电源线及适配器。

实验原理：排序算法是数据处理中最基本的算法之一，是计算机程序设计的基础问题之一。

常见的排序算法有冒泡排序、选择排序、插入排序、快速排序、堆排序、归并排序等。

它们各有特点和适用场景。

对于单片机而言，由于其处理能力有限，程序空间也有限制，因此选择排序算法的实现需要考虑以下几点：1.尽量缩短算法实现时间；2.尽量降低程序空间占用，以便为后续的功能留出空间。

下面我们以冒泡排序算法为例，在单片机上实现数据排序。

1.冒泡排序原理：比较相邻的元素，将较大的元素交换到右边。

2.冒泡排序步骤：①.从头开始，一次比较两个元素，如果它们的顺序错误就把它们交换过来；②.直到没有相邻元素需要比较时，排序完成。

3.冒泡排序算法实现：void BubbleSort(int *p,int len){int i,j;int temp=0;for(i=0;i<len;i++){for(j=0;j<len-i-1;j++){if(*(p+j)>*(p+j+1)){temp=*(p+j+1);*(p+j+1)=*(p+j);*(p+j)=temp;}}}}实验步骤：1.将矩阵按键模块和1602液晶屏幕模块连接到开发板上；2.打开keil软件，创建工程，编写程序代码；3.编译，烧录程序到STC89C52RC单片机开发板；4.调试测试，验证排序算法的正确性和效率。

实验结果：经过测试，程序能够正确实现冒泡排序算法进行数据排序，并在屏幕上输出排序后的结果。

排序效率较高，排序100个以上数据的时间在200ms左右。

裘任翔同学的实验结果应该为：
RAM50H~56H单元依次为：3,4,1,0,7,1,9
RAM60H~66H单元依次为：0,1,1,3,4,7,9
3、实验仪器
（1）PC微机1台
4、实验程序框图
5、实验程序
（实验程序清单作为附件放在最后）
6、实验步骤
将RAM 50H～56H中放入不等的数据，运行实验程序后检查60H～66H中的内容是否按从小到大的次序排列。
unsigned char data b[7] _at_ 0x0060;
unsigned char data b[7]={3,4,3,0,3,2,6};
#include<reg51.h>
#include<stdio.h>
void main()
{
int i,j,temp;
for(j=0;j<7;j++)
电子信息学院
实验报告书
课程名：《单片机原理及应用实验》
题目：实验一数据排序实验
软件实验
实验类别：【设计】
班级：电子1313
学号：26
姓名：吴限
1、实验内容或题目
题目：数据排序实验
实验内容：对于特定内存单元中的数据进行冒泡排序。
2、实验目的与要求
实验目的：掌握Keil软件的使用；
实验要求：
编写程序在RAM 50H～56H单元中放入自己学号的末7位，用冒泡法编写并调试一个排序程序，按从小到大的次序重新排列数据并放至RAM60H~66H，用Keil编译、调试。例如：裘任翔，学号为：111003410719，则50H~56H单元内容依次为：3,4,1,0,7,;)
{if(a[i]>a[i+1])