冒泡排序的英文Bubble Sort，是一種最基礎(chǔ)的交換排序。之所以叫做冒泡排序，因?yàn)槊恳粋€(gè)元素都可以像小氣泡一樣，根據(jù)自身大小一點(diǎn)一點(diǎn)向數(shù)組的一側(cè)移動(dòng)。

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

冒泡排序流程至此第一趟結(jié)束，將最大的數(shù)放到了最后。在第二趟：仍從第一對(duì)數(shù)開(kāi)始比較（因?yàn)榭赡苡捎诘?個(gè)數(shù)和第3個(gè)數(shù)的交換，使得第1個(gè)數(shù)不再小于第2個(gè)數(shù)），將小數(shù)放前，大數(shù)放后，一直比較到倒數(shù)第二個(gè)數(shù)（倒數(shù)第一的位置上已經(jīng)是最大的），第二趟結(jié)束，在倒數(shù)第二的位置上得到一個(gè)新的最大數(shù)（其實(shí)在整個(gè)數(shù)列中是第二大的數(shù)）。如此下去，重復(fù)以上過(guò)程，直至最終完成排序。

代碼實(shí)現(xiàn)：

示教器寫(xiě)屏

示教器寫(xiě)屏顯示，機(jī)器人完成排序后仍在運(yùn)行。

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

示教器寫(xiě)屏

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

搬運(yùn)冒泡排序代碼：

運(yùn)行完畢后效果：

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