冒泡排序的英文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)用中不建議使用。
-
排序算法
+關(guān)注
關(guān)注
0文章
53瀏覽量
10244 -
abb工業(yè)機器人
+關(guān)注
關(guān)注
1文章
13瀏覽量
2568
發(fā)布評論請先 登錄
評論