lua sort排序

实例：(原理就是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  

function comps(a,b)

    --先按id从大到小排序 如果id一样数量从大到小排序
    if( a.id > b.id) then
       return  true
   elseif(a.id == b.id) then
       return a.count>b.count
   else 
       return false
   end
end


local item={{id=70500,count=20},{id=70503,count=5},{id=70500,count=21},{id=70009,count=4},{id=70504,count=5}}
table.sort(item,comps)
for i=1,#item do
 print(item[i].id .. " " .. item[i].count)
end