lua中利用到的排序的基本上就是构造函数(table)了,为了便于和C区分开来,我俗称它为表单。
实例:(原理就是LUA集成的冒泡算法)
排序的一般姿势(对于只包含数字或者只包含字符串的简单数组)
table.sort(test)
扩展版
table.sort(test, function(a,b) return a.id<b.id end )
实例一:值排序
1.数组模式
1 local test0 ={1,9,2,8,3,7,4,6} 2 3 table.sort(test0) --从小到大排序 4 for i,v in pairs(test0) do 5 io.write(v.." ") 6 end 7 print(""); 8 9 table.sort(test0,function(a,b) return a>b end) --从大到小排序 10 for i,v in pairs(test0) do 11 io.write(v.." ") 12 end 13 print(" ")
2.表单模式
local test2 ={ {id=1, name="deng"}, {id=9, name="luo"}, {id=2, name="yang"}, {id=8, name="ma"}, {id=5, name="wu"}, } table.sort(test2,function(a,b) return a.id<b.id end ) for i in pairs(test2) do print(test2[i].id,test2[i].name) end
实例二:键值排序
local test1 ={a=1,f=9,d=2,c=8,b=5} local key_test ={} for i in pairs(test1) do table.insert(key_test,i) --提取test1中的键值插入到key_test表中 end table.sort(key_test) for i,v in pairs(key_test) do print(v,test1[v]) end