lua中的sort排序 反自反性 非对称性 传递性

ua中对table的排序一般是用lua自带的table.sort()函数排序，一般不采用自己写的排序的方式，以下来说一说

table.sort()排序和在工作中遇到的问题 

1.排序的方式

table.sort(tbl,function(a,b)
        return a > b
end)

以上是一个简单的例子，得到的效果是对于待排序的数据的一个升序，你这样认为就是错了，例如a和b是一个样

的，返回的是false，是一个不严格的升序，严格的说可以是一个非降序排列。 
对于lua中的排序，最好是用lua自带的函数，不要自己造轮子，自己写一个排序的函数

在排序的时候应该是严格弱序，用小于关系。

正确的排序应该满足的条件，才能得到结果 
1）反自反性

cmp(a, a) === false

就是在写的排序的实现中，自己和自己比较，要永远是false 
2）非对称性

 cmp(a, b) == true ==> cmp(b, a) == false

就是a和b比较得到的是true，那么b和a比较得到的就是false，否则就不成立 

3）传递性

cmp(a, b) == true && cmp(b, c) == true ==> cmp(a, c) == true

不可比的传递性 

就是说a和b之间成立，b和c之间成立，那么a和c之间也要成立，才能达到传递性

如cmp（a,b） 
a == b + 1 这个就是不成立的 
如果存在这样的cmp(a, b) == true && cmp(b, c) == true，那么就假设a = 2，b = 1，c = 0 
但是cmp(a, c)就不成立了，所以这个排序是不能成功的

注：table.sort(list,function(a,b) 
end)在这里面不需要去判断a，b是否存在，他们是一定存在的，它是list中的数据，所以一定是存在的。

二：多个条件的比较 
在一些需求当中，比较的数据不是一个，是组合的形式出现的，先是比较字段a，如果相等再比较字段b，那么在

处理这样的实例当中，有以下的几种方式 
1）

function(a, b)    
  return a.level > b.level or 
  a.level == b.level and a.exp > b.exp
end

2）

function(a, b)    
if a.level == b.level then
    return a.exp > b.exp
end
    return a.level > b.level
end

3）

function(a, b)
    if a.level ~= b.level then
        return a.level > b.level
    end
    return a.exp > b.exp
end

这三种方法当中，第三种是最好的，因为它具有很大的延展性，如果以后比较的是三个或者是三个以上的字段，那么直接在后面添加就是，第二种的话，就是要倒序的去比较，讲比较的字段分成比较的先后顺序为1，2，3，4.那么按照第二种的话，就先去判断4是否相等，然后依次是3，2是否相等。不好理解

三：排序与最值 
对于不同的排序方式，算法得到的效果不同，那么就要考虑一下算法的复杂度。 
任意table 线性查找最值 O(n) 
排序 O(nlgn) 
只需要最值且数组规模不小的时候不排序

四：多次排序 
由于在现实的例子中，可能对于要排序的条件不止一个，是两个或者是两个以上的时候，需要在一个函数中，一

次性排完。 
排序的稳定性： 
快排不具备稳定性，所以不可以按照条件顺序多次排序 
多次排序效率也不高