需求分析
编写程序实现冒泡法排序的算法。
冒泡法排序是一种简单的排序算法。因其过程如同水中气泡最终会上浮到水面一样,故被形象地称为“冒泡法排序”。
实现原理
根据以上需求分析可以按以下步骤实现算法:
1.比较相邻的元素。如果第一个比第二个大,则交换位置。
2.对每一对相邻元素做同样的操作,从开始第一对到结尾的最后一对。本轮结束,最后的元素会是最大的数。
3.针对所有的元素重复以上的步骤(除了最后一个)。
4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
开发环境
操作系统:Win10 Professional (64)。
编程软件:SETP 7-MicroWIN SMART V2.5。
硬件版本:CPU SR20 6ES7 288-1SR20-0AA0。
固件版本:V02.05.01。
程序设计
局部变量定义:
编写代码(LAD):
实现方法:
1.使用间接寻址建立数据指针。
2.使用程序循环:FOR NEXT。
3.循环中执行数据比较。
程序测试
在MAIN中调用以上子程序并分配实参。
通过指针给定10个无序的整型数:6、1、3、8、5、9、4、7、10、2。
在M0.0上通过鼠标右键选择写入,写入TRUE,开始排序。如下图:
经过冒泡法排序算法计算得到排序后的结果,从小到大:1、2、3、4、5、6、7、8、9、10。