三菱plc 冒泡法
做了視頻了,下面是介紹
三菱PLC ST語(yǔ)言實(shí)現(xiàn)冒泡排序算法大致如下:
```
PROGRAM main;?
VAR
? ?arr : ARRAY[1..n] OF INT;(*待排序數(shù)組*)
? ?i,j : INT;(*循環(huán)變量*)
? ?temp: INT;(*輔助變量*)
BEGIN
? ?FOR i := 1 TO n-1 DO(*外層循環(huán),遍歷n-1趟*)
? ? ? ?FOR j := 1 TO n-i DO(*內(nèi)層循環(huán),每趟排序*)
? ? ? ? ? ?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. 聲明待排序數(shù)組 arr 和循環(huán)計(jì)數(shù)器 i、j
2. 外層循環(huán) i 從 1 遍歷到 n-1趟
3. 內(nèi)層循環(huán) j 從 1 遍歷到 n-i,逐個(gè)元素與后繼元素進(jìn)行比較
4. 如果前一個(gè)元素比后一個(gè)大,交換二者位置?
5. 使用臨時(shí)變量 temp 交換元素
6. 每一趟排序結(jié)束后,最大元素自動(dòng)"浮"到數(shù)組最后面
7. 重復(fù)上述步驟,遍歷 n-1 趟后排序完成