冒泡排序的英文Bubble Sort,是一種最基礎的交換排序。之所以叫做冒泡排序,因為每一個元素都可以像小氣泡一樣,根據自身大小一點一點向數組的一側移動。
冒泡排序的基本概念是:依次比較相鄰的兩個數,將小數放在前面,大數放在后面。即在第一趟:首先比較第1個和第2個數,將小數放前,大數放后。然后比較第2個數和第3個數,將小數放前,大數放后,如此繼續,直至比較最后兩個數,將小數放前,大數放后。
冒泡排序流程至此第一趟結束,將最大的數放到了最后。在第二趟:仍從第一對數開始比較(因為可能由于第2個數和第3個數的交換,使得第1個數不再小于第2個數),將小數放前,大數放后,一直比較到倒數第二個數(倒數第一的位置上已經是最大的),第二趟結束,在倒數第二的位置上得到一個新的最大數(其實在整個數列中是第二大的數)。如此下去,重復以上過程,直至最終完成排序。
代碼實現:
示教器寫屏
示教器寫屏顯示,機器人完成排序后仍在運行。
FOR i FROM 1 TO 9 DO是控制排序次數,設置運行1到9次是為了保證比較次數,如果完成比較,修改后的代碼如下:
示教器寫屏
示教器寫屏顯示,機器人完成排序后通過跳轉指令跳出循環。
搬運冒泡排序代碼:
運行完畢后效果:
冒泡排序在排序算法中比較費時,實際應用中不建議使用。
-
排序算法
+關注
關注
0文章
53瀏覽量
10261 -
abb工業機器人
+關注
關注
1文章
13瀏覽量
2580
發布評論請先 登錄
評論