单片机循环程序实验
太原工业学院计 成绩:
单片机原理及接口技术课程实验报告
姓
姓
名:
张成
专
业:
计算机科
学
号:
132054116
日
期:
2016 年 5
理及接口技术
学与技术
月
太工计算机工程系
实验三:循环程序实验(排序)
件日期2016.5.20
件
日期
2016.5.20
?实验内容
掌握排序算法
实现对五个字节数据从大到小排序
实现两种不同的排序算法,并比较各自的排序 效率
二.理论分析或算法分析
冒泡算法:
将连续的5个数存入寄存器内
双重循环,指针指向第一个数,指针后移与 相邻的数进行比较,小于则交换并且指针后 移与下一个数比较,如果大于则不交换并且 指针不变与后一个数比较
数据从大到小排好序存入寄存器内
冒泡算法主要思想代码:
for(int i=0; i5;i++)
for(int j=0;j5-i;j++)
if(a[j]a[j+1])
{
int stemp;
stemp=a[j+1];
a[j+1]=a[j];
a[j]=stemp;
}
选择算法:
将连续的5个数存入寄存器内
2
利用指针,让5个数相邻两个数两两进行比 较,小干则交换,如果大干则不交换
二?实现方法
MOV @R1,A
冒泡算法:
INC R1
ORG 2000H
MOV A,R2
MOV 30H,#02H
MOV @R1,A
MOV 31H,#04H
DJ
原创力文档

文档评论(0)