Lua中写排序算法实例（选择排序算法）
早在12年的时候，学过一个月的lua，当时看的是《programminginlua》，一直没用过，然后就忘了。现在我下定决心重新学习它。
时间久了，对编程的热情也随之消失殆尽，很难找回当初编程的乐趣了。近来一放假就玩英雄联盟，太浪费时间，玩个十来局一天就过去了，浑浑噩噩的，这实在不是我想过的。所以，今天我把它卸载了。如果你也是英雄联盟玩家，希望你不要沉迷其中。
从事游戏开发还不到一年，已经有点厌倦了，同事们一致认为游戏公司普遍很浮躁，有些小公司没有一点技术氛围。我知道的有些程序员，技术远远比普通游戏程序员强，由于靠谱的游戏公司太少而做其他开发了。
吐槽完了，用lua写个选择排序:
--selectsort
functionselect_sort(t)
fori=1,#t-1do
localmin=i
forj=i+1,#tdo
ift[j]<t[min] then
min=j
end
end
ifmin~=ithen
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函数，手册说明如下：
Sortstableelementsinagivenorder,in-place,fromtable[1]totable[n],wherenisthelengthofthetable.Ifcompisgiven,thenitmustbeafunctionthatreceivestwotableelements,andreturnstruewhenthefirstislessthanthesecond(sothatnotcomp(a[i+1],a[i])willbetrueafterthesort).Ifcompisnotgiven,thenthestandardLuaoperator<isusedinstead. Thesortalgorithmisnotstable;thatis,elementsconsideredequalbythegivenordermayhavetheirrelativepositionschangedbythesort.
因此你也可以这么写：
functioncomp(a,b)
returna<b
end
table.sort(tb,comp)