脚本之家,脚本语言编程技术及教程分享平台!
分类导航

Python|VBS|Ruby|Lua|perl|VBA|Golang|PowerShell|Erlang|autoit|Dos|bat|

服务器之家 - 脚本之家 - Lua - Lua中写排序算法实例(选择排序算法)

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

2020-04-27 11:32脚本之家 Lua

这篇文章主要介绍了Lua中写排序算法实例,本文用一个选择排序算法为例讲解如何在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)


延伸 · 阅读

精彩推荐
  • LuaLua学习笔记之数据类型

    Lua学习笔记之数据类型

    这篇文章主要介绍了Lua学习笔记之数据类型,本文同时讲解了开发环境的搭建,需要的朋友可以参考下 ...

    皂荚花4382019-11-17
  • LuaLua中的函数相关知识点整理汇总

    Lua中的函数相关知识点整理汇总

    这篇文章主要介绍了Lua中的函数相关知识点整理汇总,包括函数的参数传递和定义函数等基本知识,需要的朋友可以参考下 ...

    脚本之家2562020-05-03
  • LuaLua中遍历数组和table的4种方法

    Lua中遍历数组和table的4种方法

    这篇文章主要介绍了Lua中遍历数组和table的4种方法,本文讲解了使用for遍历、迭代器的方式遍历等方法,同时提供一个复杂table的的遍历方法,需要的朋友可以...

    脚本之家23952020-04-26
  • LuaC语言中调用Lua函数实例

    C语言中调用Lua函数实例

    这篇文章主要介绍了C语言中调用Lua函数实例,本文讲解了调用一个Lua函数的步骤和C语言调用Lua函数实例,需要的朋友可以参考下 ...

    脚本之家9262020-04-27
  • LuaLua中的控制结构(流程控制)简明总结

    Lua中的控制结构(流程控制)简明总结

    这篇文章主要介绍了Lua中的控制结构(流程控制)简明总结,本文讲解了IF、repeat、while、for、break、return等语句,需要的朋友可以参考下 ...

    脚本之家3522020-04-14
  • LuaLua中写排序算法实例(选择排序算法)

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

    这篇文章主要介绍了Lua中写排序算法实例,本文用一个选择排序算法为例讲解如何在Lua中写一个排序算法,需要的朋友可以参考下 ...

    脚本之家7902020-04-27
  • LuaLua中调用C++函数示例

    Lua中调用C++函数示例

    这篇文章主要介绍了Lua中调用C++函数示例,本文给出的C++函数average()演示了如何接受多个参数且返回超过一个值,需要的朋友可以参考下 ...

    脚本之家3642020-05-06
  • LuaLua教程(八):数据持久化

    Lua教程(八):数据持久化

    这篇文章主要介绍了Lua教程(八):数据持久化,本文讲解了数据文件持久化、序列化两部份内容,需要的朋友可以参考下 ...

    Lua教程网5292020-04-29