三菱plc 冒泡法

做了视频了，下面是介绍

三菱PLC ST语言实现冒泡排序算法大致如下:

```

PROGRAM main; 

VAR

   arr : ARRAY[1..n] OF INT;(*待排序数组*)

   i,j : INT;(*循环变量*)

   temp: INT;(*辅助变量*)

BEGIN

   FOR i := 1 TO n-1 DO(*外层循环,遍历n-1趟*)

       FOR j := 1 TO n-i DO(*内层循环,每趟排序*)

           IF arr[j] > arr[j+1] THEN(*相邻元素两两比较*)

               temp := arr[j];

               arr[j] := arr[j+1];

               arr[j+1] := temp;(*交换元素位置*)

           END_IF;

       END_FOR;

   END_FOR;  

END_PROGRAM;                  

```

主要步骤:

1. 声明待排序数组 arr 和循环计数器 i、j

2. 外层循环 i 从 1 遍历到 n-1趟

3. 内层循环 j 从 1 遍历到 n-i,逐个元素与后继元素进行比较

4. 如果前一个元素比后一个大,交换二者位置 

5. 使用临时变量 temp 交换元素

6. 每一趟排序结束后,最大元素自动"浮"到数组最后面

7. 重复上述步骤,遍历 n-1 趟后排序完成