ABB工業(yè)機器人排序算法

冒泡排序的英文Bubble Sort，是一種最基礎(chǔ)的交換排序。之所以叫做冒泡排序，因為每一個元素都可以像小氣泡一樣，根據(jù)自身大小一點一點向數(shù)組的一側(cè)移動。

冒泡排序的基本概念是：依次比較相鄰的兩個數(shù)，將小數(shù)放在前面，大數(shù)放在后面。即在第一趟：首先比較第1個和第2個數(shù)，將小數(shù)放前，大數(shù)放后。然后比較第2個數(shù)和第3個數(shù)，將小數(shù)放前，大數(shù)放后，如此繼續(xù)，直至比較最后兩個數(shù)，將小數(shù)放前，大數(shù)放后。

冒泡排序流程至此第一趟結(jié)束，將最大的數(shù)放到了最后。在第二趟：仍從第一對數(shù)開始比較（因為可能由于第2個數(shù)和第3個數(shù)的交換，使得第1個數(shù)不再小于第2個數(shù)），將小數(shù)放前，大數(shù)放后，一直比較到倒數(shù)第二個數(shù)（倒數(shù)第一的位置上已經(jīng)是最大的），第二趟結(jié)束，在倒數(shù)第二的位置上得到一個新的最大數(shù)（其實在整個數(shù)列中是第二大的數(shù)）。如此下去，重復(fù)以上過程，直至最終完成排序。

代碼實現(xiàn)：

示教器寫屏

示教器寫屏顯示，機器人完成排序后仍在運行。

FOR i FROM 1 TO 9 DO是控制排序次數(shù)，設(shè)置運行1到9次是為了保證比較次數(shù)，如果完成比較，修改后的代碼如下：

示教器寫屏

示教器寫屏顯示，機器人完成排序后通過跳轉(zhuǎn)指令跳出循環(huán)。

搬運冒泡排序代碼：

運行完畢后效果：

冒泡排序在排序算法中比較費時，實際應(yīng)用中不建議使用。