国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁(yè) > 開(kāi)發(fā) > 綜合 > 正文

Lua中寫排序算法實(shí)例(選擇排序算法)

2024-07-21 23:04:41
字體:
來(lái)源:轉(zhuǎn)載
供稿:網(wǎng)友

早在12年的時(shí)候,學(xué)過(guò)一個(gè)月的lua,當(dāng)時(shí)看的是《programming in lua》,一直沒(méi)用過(guò),然后就忘了。現(xiàn)在我下定決心重新學(xué)習(xí)它。

時(shí)間久了,對(duì)編程的熱情也隨之消失殆盡,很難找回當(dāng)初編程的樂(lè)趣了。近來(lái)一放假就玩英雄聯(lián)盟,太浪費(fèi)時(shí)間,玩?zhèn)€十來(lái)局一天就過(guò)去了,渾渾噩噩的,這實(shí)在不是我想過(guò)的。所以,今天我把它卸載了。如果你也是英雄聯(lián)盟玩家,希望你不要沉迷其中。

從事游戲開(kāi)發(fā)還不到一年,已經(jīng)有點(diǎn)厭倦了,同事們一致認(rèn)為游戲公司普遍很浮躁,有些小公司沒(méi)有一點(diǎn)技術(shù)氛圍。我知道的有些程序員,技術(shù)遠(yuǎn)遠(yuǎn)比普通游戲程序員強(qiáng),由于靠譜的游戲公司太少而做其他開(kāi)發(fā)了。

吐槽完了,用lua 寫個(gè)選擇排序:

復(fù)制代碼 代碼如下:

--select sort
function select_sort(t)
     for i=1, #t - 1 do
          local min = i
          for j=i+1, #t do
               if t[j] < t[min]  then
                    min = j
               end
          end
          if min ~= i then
               t[min], t[i] = t[i], t[min]
          end
     end
end
tb = {77, 99, 2, 334, 22, 32, 9}
print("-------------before--------------")
print(table.concat(tb, " "))
print("-------------after---------------")
select_sort(tb)
print(table.concat(tb, " "))

table帶有個(gè)sort函數(shù),手冊(cè)說(shuō)明如下:
復(fù)制代碼 代碼如下:

Sorts table elements in a given order, in-place, from table[1] to table[n], where n is the length of the table. If comp is given, then it must be a function that receives two table elements, and returns true when the first is less than the second (so that not comp(a[i+1],a[i]) will be true after the sort). If comp is not given, then the standard Lua operator < is used instead.
The sort algorithm is not stable; that is, elements considered equal by the given order may have their relative positions changed by the sort.

因此你也可以這么寫:
復(fù)制代碼 代碼如下:

function comp(a, b)
     return a < b
end

 

table.sort(tb, comp)


當(dāng)然,通常你可以使用匿名的函數(shù)
復(fù)制代碼 代碼如下:

table.sort(tb, function(a, b)
     return a < b
end)

 

 
發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 格尔木市| 涪陵区| 荆门市| 响水县| 阳泉市| 奉节县| 阆中市| 西林县| 元谋县| 突泉县| 常德市| 金平| 红安县| 信丰县| 上林县| 兴安县| 江永县| 襄城县| 汝南县| 长子县| 申扎县| 涪陵区| 江华| 博乐市| 博兴县| 应城市| 金溪县| 雅安市| 崇信县| 凤阳县| 郴州市| 城口县| 弥渡县| 景谷| 图木舒克市| 科技| 岫岩| 施甸县| 博兴县| 离岛区| 犍为县|