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)