我們做一些游戲腳本軟件時候,經常要用到這個算法,比如求解離自己身邊最近的怪物優先攻擊,就要用到這個算法,冒泡算法可以快速的把一組數據按照從大到小,或者從小到大的順序進行快速排序.
冒泡算法的核心就是,從第一位開始把數據提取出來,跟余下的數據逐一進行比大或者小(看你是按照從大到小,還是從小到大順序進行排),大或者小的數交換位置,第一位比較完畢后,再從二個位開始把數據提取出來,跟余下的數據進行比較,依次進行.
下面給出易語言源碼
.版本 2.支持庫 spec.子程序 子程序_按照從小到大排序.局部變量 局_比較數組, , , "0".局部變量 i.局部變量 j.局部變量 局_臨時, 整數型局_比較數組 ＝ { 12, 34, 73, 23, 733, 3456, -46, 11, 67, 35, 64 }.計次循環首 (取數組成員數 (局_比較數組), i).變量循環首 (i ＋ 1, 取數組成員數 (局_比較數組), 1, j).如果真 (局_比較數組 [i] ＞ 局_比較數組 [j])局_臨時 ＝ 局_比較數組 [i]局_比較數組 [i] ＝ 局_比較數組 [j]局_比較數組 [j] ＝ 局_臨時.如果真結束.變量循環尾 ().計次循環尾 ()調試輸出 (局_比較數組)
易本身也有冒泡算法的函數,就是數組排序這個函數,這個代碼就很簡單了
.版本 2.支持庫 spec.子程序 易語言_按照從小到大排序.局部變量 局_比較數組, 整數型, , "0"局_比較數組 ＝ { 12, 34, 73, 23, 733, 3456, -46, 11, 67, 35, 64 }數組排序 (局_比較數組, 真)調試輸出 (局_比較數組)新聞熱點
疑難解答
