• 企业400电话
  • 微网小程序
  • AI电话机器人
  • 电商代运营
  • 全 部 栏 目

    企业400电话 网络优化推广 AI电话机器人 呼叫中心 网站建设 商标✡知产 微网小程序 电商运营 彩铃•短信 增值拓展业务
    Lua中写排序算法实例(选择排序算法)

    早在12年的时候,学过一个月的lua,当时看的是《programming in lua》,一直没用过,然后就忘了。现在我下定决心重新学习它。

    时间久了,对编程的热情也随之消失殆尽,很难找回当初编程的乐趣了。近来一放假就玩英雄联盟,太浪费时间,玩个十来局一天就过去了,浑浑噩噩的,这实在不是我想过的。所以,今天我把它卸载了。如果你也是英雄联盟玩家,希望你不要沉迷其中。

    从事游戏开发还不到一年,已经有点厌倦了,同事们一致认为游戏公司普遍很浮躁,有些小公司没有一点技术氛围。我知道的有些程序员,技术远远比普通游戏程序员强,由于靠谱的游戏公司太少而做其他开发了。

    吐槽完了,用lua 写个选择排序:

    复制代码 代码如下:

    --select sort
    function select_sort(t)
         for i=1, #t - 1 do
              local min = i
              for j=i+1, #t do
                   if t[j] t[min]  then
                        min = j
                   end
              end
              if min ~= i then
                   t[min], t[i] = t[i], t[min]
              end
         end
    end
    tb = {77, 99, 2, 334, 22, 32, 9}
    print("-------------before--------------")
    print(table.concat(tb, " "))
    print("-------------after---------------")
    select_sort(tb)
    print(table.concat(tb, " "))

    table带有个sort函数,手册说明如下:
    复制代码 代码如下:

    Sorts table elements in a given order, in-place, from table[1] to table[n], where n is the length of the table. If comp is given, then it must be a function that receives two table elements, and returns true when the first is less than the second (so that not comp(a[i+1],a[i]) will be true after the sort). If comp is not given, then the standard Lua operator is used instead.
    The sort algorithm is not stable; that is, elements considered equal by the given order may have their relative positions changed by the sort.

    因此你也可以这么写:
    复制代码 代码如下:

    function comp(a, b)
         return a b
    end

    table.sort(tb, comp)


    当然,通常你可以使用匿名的函数
    复制代码 代码如下:

    table.sort(tb, function(a, b)
         return a b
    end)

    上一篇:Lua中的迭代器和泛型for介绍
    下一篇:Lua中的函数精讲笔记
  • 相关文章
  • 

    © 2016-2020 巨人网络通讯 版权所有

    《增值电信业务经营许可证》 苏ICP备15040257号-8

    Lua中写排序算法实例(选择排序算法) Lua,中写,排序,算法,实例,