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