lua sort排序_python中列表排序的用法

大家好，又见面了，我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

lua中对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)
只需要最值且数组规模不小的时候不排序

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

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

五：随机排序(shuffle)
对于随机排序就是对于一些数据，将他们的顺序打乱，得到一个新的数据，以下是一个简单的例子

function i3k_shuffle(tbl)
    local n = #tbl
    for i = 1, n do
        local j = math.random(i, n)
        if j > i then
            tbl[i], tbl[j] = tbl[j], tbl[i]
        end
    end
end