lua的table排序

实例：(原理就是LUA集成的冒泡算法)

--排序的算法
function comps(a,b)
return a.id < b.id
end

--应用
table.sort(table_name,comps);

table_name 已经被修改

一、数值数组排序（字符串跟数值混在一起的数组是不能sort的）

[plain]  view plain copy

1. local test_table = {2,1,3}  
2. table.sort(test_table)  
3. for key,value in pairs(test_table) do  
4.     print(key,value)  
5. end  

输出结果：

[plain]  view plain copy

1. >lua -e "io.stdout:setvbuf 'no'" "test.lua"  
2. 1   1  
3. 2   2  
4. 3   3  

二、字符串数组排序

[plain]  view plain copy

1. local test_table = {"a","c","b"}  
2. table.sort(test_table)  
3. for key,value in pairs(test_table) do  
4.     print(key,value)  
5. end  

输出结果：

[plain]  view plain copy

1. >lua -e "io.stdout:setvbuf 'no'" "test.lua"  
2. 1   a  
3. 2   b  
4. 3   c  

三、键值对Table排序（按Key排序，不是Value）

[plain]  view plain copy

1. local test_table = {a=3,b=2,c=4,d=1}  
2. local key_table = {}  
3. --取出所有的键  
4. for key,_ in pairs(test_table) do  
5.     table.insert(key_table,key)  
6. end  
7. --对所有键进行排序  
8. table.sort(key_table)  
9. for _,key in pairs(key_table) do  
10.     print(key,test_table[key])  
11. end  

输出结果：

[plain]  view plain copy

1. >lua -e "io.stdout:setvbuf 'no'" "test.lua"  
2. a   3  
3. b   2  
4. c   4  
5. d   1