codesys 实现冒泡排序

最新推荐文章于 2024-02-22 08:00:00 发布

一木88

最新推荐文章于 2024-02-22 08:00:00 发布

阅读量681

点赞数 2

分类专栏：不一样的codesys 文章标签：大数据

本文链接：https://blog.csdn.net/qq_59182683/article/details/125703030

版权

不一样的codesys 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

什么是冒泡排序

冒泡排序的英文Bubble Sort，是一种最基础的交换排序。之所以叫做冒泡排序，因为每一个元素都可以像小气泡一样，根据自身大小一点一点向数组的一侧移动。

冒泡排序的原理：

每一趟只能确定将一个数归位。即第一趟只能确定将末位上的数归位，第二趟只能将倒数第 2 位上的数归位，依次类推下去。如果有 n 个数进行排序，只需将 n-1 个数归位，也就是要进行 n-1 趟操作。而 “每一趟 ” 都需要从第一位开始进行相邻的两个数的比较，将较大的数放后面，比较完毕之后向后挪一位继续比较下面两个相邻的两个数大小关系，重复此步骤，直到最后一个还没归位的数。

具体是如何移动的呢？这里参考了(帅地的冒泡排序)

（1）起始时，左下标指向第一个石子，右下标指向第二个石子，然后比较

在这里插入图片描述

（2）然后左右下标同时向右移动，再次比较

（3）第一趟结束之后，最大的石子就移动到了最右边

（4）接下来就从剩下 3 个没排好序的石子中继续选出最大的，规则和上面一样

（5）下面给出这 4 个石子完整的演示过程

话不多说，上带代码：

首先就是定义变量：

PROGRAM PLC_PRG
VAR
	//冒泡排序法
	xButton0  					: BOOL ; 	//排序开始按钮
	iBubbleSort1,iBubbleSort2 	: INT ;		//冒泡循环参数
	iSort_n,iSortNum1,iSortNum2 : INT ;		//排序辅助参数
	arrDim1 : ARRAY[0..2,0..8] OF INT ;	//表格数据
END_VAR

以下就是冒泡排序的程序：

IF xButton0 THEN
	FOR iSort_n := 0 TO 8 BY 1 DO 
		arrDim1[1,iSort_n] := arrDim1[0,iSort_n] ;
		arrDim1[2,iSort_n] := arrDim1[0,iSort_n] ;
	END_FOR
	FOR iBubbleSort1 :=1 TO 8 BY 1 DO 
		FOR iBubbleSort2 :=0 TO (8-iBubbleSort1) BY 1 DO 
			IF arrDim1[1,iBubbleSort2] > arrDim1[1,iBubbleSort2+1] THEN //升序排列
				iSortNum1 := arrDim1[1,iBubbleSort2];
				arrDim1[1,iBubbleSort2] := arrDim1[1,iBubbleSort2+1];
				arrDim1[1,iBubbleSort2+1] := iSortNum1;
			END_IF
			IF arrDim1[2,iBubbleSort2] < arrDim1[2,iBubbleSort2+1] THEN //降序排列
				iSortNum1 := arrDim1[2,iBubbleSort2];
				arrDim1[2,iBubbleSort2] := arrDim1[2,iBubbleSort2+1];
				arrDim1[2,iBubbleSort2+1] := iSortNum1;
			END_IF
		END_FOR
	END_FOR
	xButton0 := 0;
END_IF

通过一个按钮执行程序，实现数字的排序，制作一个可视化文件，这样就可以实现了：

来执行以下吧，请看运行后的效果：

运行后实现了数字的升序和降序排列————

同样还有Python的冒泡排序的程序：

def bublle_sort(num):
    for i in range(1,len(num)):
        for n in range(0,len(num)-1):
            if num[n] < num[n+1]:
                num[n],num[n+1] = num[n+1],num[n]      
    return num

if __name__ == "__main__":
    num = [1,3,2,8,4,6]
    print("降序排列为：",bublle_sort(num))

运行结果：