Lua中寫排序算法實例（選擇排序算法）
更新時間：2015年04月23日 10:41:01 投稿：junjie
這篇文章主要介紹了Lua中寫排序算法實例,本文用一個選擇排序算法為例講解如何在Lua中寫一個排序算法,需要的朋友可以參考下
早在12年的時候，學(xué)過一個月的lua，當(dāng)時看的是《programming in lua》，一直沒用過，然后就忘了?，F(xiàn)在我下定決心重新學(xué)習(xí)它。
時間久了，對編程的熱情也隨之消失殆盡，很難找回當(dāng)初編程的樂趣了。近來一放假就玩英雄聯(lián)盟，太浪費時間，玩?zhèn)€十來局一天就過去了，渾渾噩噩的，這實在不是我想過的。所以，今天我把它卸載了。如果你也是英雄聯(lián)盟玩家，希望你不要沉迷其中。
從事游戲開發(fā)還不到一年，已經(jīng)有點厭倦了，同事們一致認(rèn)為游戲公司普遍很浮躁，有些小公司沒有一點技術(shù)氛圍。我知道的有些程序員，技術(shù)遠(yuǎn)遠(yuǎn)比普通游戲程序員強，由于靠譜的游戲公司太少而做其他開發(fā)了。
吐槽完了，用lua 寫個選擇排序:
復(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帶有個sort函數(shù)，手冊說明如下：
復(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)
完
相關(guān)文章
使用nginx+lua實現(xiàn)信息訪問量統(tǒng)計
這篇文章主要介紹了使用nginx+lua實現(xiàn)信息訪問量統(tǒng)計，功能很簡單，代碼也很簡潔，有需要的小伙伴可以參考下，然后自由擴(kuò)展。2015-03-03
這篇文章主要介紹了Lua之字符串格式化例子和常用格式化參數(shù)介紹,本文著重講解了格式化參數(shù)的作用,需要的朋友可以參考下2015-04-04
Lua 數(shù)學(xué)庫的所有函數(shù)功能作用一覽
這篇文章主要介紹了Lua 數(shù)學(xué)庫的所有函數(shù)功能作用一覽,本文羅列了lua數(shù)學(xué)庫的所有函數(shù),并對每個函數(shù)的功能作用做了簡短描述,需要的朋友可以參考下2015-06-06
這篇文章主要介紹了Lua字符串庫中的幾個重點函數(shù)介紹,本文講解了幾個最常用的強大的字符串函數(shù)find、match、gsub、gmatch,需要的朋友可以參考下2014-09-09
這篇文章主要介紹了Lua中的弱引用介紹,本文用一個實例講解了Lua弱引用的相關(guān)知識,需要的朋友可以參考下2015-04-04
lua讀取redis數(shù)據(jù)的null判斷示例代碼
最近在工作中遇到了一個問題，通過查找相關(guān)資料才得知原因是因為返回結(jié)果的問題，下面這篇文章主要給大家介紹了關(guān)于lua讀取redis數(shù)據(jù)的null判斷的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，需要的朋友可以參考下2018-09-09
這篇文章主要介紹了Lua實現(xiàn)__add方法重載示例,本文直接給出實現(xiàn)代碼,需要的朋友可以參考下2015-04-04
前面給大家分享的是一個超級簡單版的使用lua實現(xiàn)的2048小游戲的代碼，今天我們加上love2d游戲引擎，制作PC版的2048游戲。小伙伴們仔細(xì)讀讀本文吧。2015-03-03
這篇文章主要介紹了Lua中的遞歸函數(shù)寫法實例,本文直接給出代碼實例,并作了簡潔注釋,需要的朋友可以參考下2015-04-04
這篇文章主要介紹了Lua中的for循環(huán)和迭代器的秘密探究,本文講解了返回兩個值的迭代器、for .. in .. do的真面目、迭代器函數(shù)、恒定狀態(tài)、控制變量初值等內(nèi)容,需要的朋友可以參考下2014-09-09