资料下载
×
如何使用PIC单片机实现冒泡排序算法
消耗积分:1 |
格式:pdf |
大小:0.16 MB |
2019-04-23
笑过就走
分享资料个
编写子程序paixu，实现1Byte数的顺序排列。待排序的10个二进制数（自定义数据大小）存放在内存空间内。
编写宏定义实现大小比较和换位，入口参数为待比较的两个数据地址。
注意排序过程中需要使用间接寻址方式，即利用FSR和INDF两个特殊功能寄存器实现寻址操作。
编写子程序，调用宏定义，使用冒泡排序算法实现排序。
1、冒泡排序算法
冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
冒泡排序算法的运作如下：
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
