Lua中写排序算法实例（选择排序算法）
更新时间：2015年04月23日 10:41:01 投稿：junjie
这篇文章主要介绍了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)
完
相关文章
这篇文章主要介绍了Lua中获取table长度问题探讨,本文非常深入的研究了Lua中table长度的获取问题,分析了各种各样的情况,需要的朋友可以参考下2015-04-04
这篇文章主要介绍了Lua编程示例（八）：生产者-消费者问题,本文直接给出实例代码,需要的朋友可以参考下2015-07-07
这篇文章主要介绍了Lua教程（十七）：C API简介,本文讲解了基础知识、栈、C API中的错误处理、Lua调用C程序、C程序调用Lua代码的错误处理等内容,需要的朋友可以参考下2015-04-04
这篇文章主要介绍了Lua教程（九）：元表与元方法详解,本文讲解了算术类的元方法、关系类的元方法、库定义的元方法、table访问的元方法等内容,需要的朋友可以参考下2015-04-04
这篇文章主要介绍了Lua教程（二）：基础知识、类型与值介绍,本文讲解了Hello World程序、代码规范、全局变量、类型与值等内容,需要的朋友可以参考下2015-04-04
这篇文章主要介绍了Lua中的闭包小结,本文对闭包的概念做了讲解,同时给出闭包代码示例,需要的朋友可以参考下2014-09-09
这篇文章主要介绍了详解Lua中if ... else语句的使用方法,是Lua入门学习中的基础知识,需要的朋友可以参考下2015-05-05
这篇文章主要给大家介绍的是关于Lua语言新手入门的简单教程，文中通过示例代码一步步介绍的非常详细，对各位新手们的入门提供了一个很方便的教程，需要的朋友可以参考借鉴，下面随着小编来一起学习学习吧。2018-03-03
lua作为小巧精悍的脚本语言，易于嵌入c/c++中 ， 广泛应用于游戏AI ，实际上在任何经常变化的逻辑上都可以使用lua实现，配合c/c++实现的底层接口服务，能够大大降低系统的维护成本。2014-09-09
这篇文章主要介绍了Lua教程（五）：迭代器和泛型for,本文讲解了迭代器与Closure、泛型for的语义、 无状态迭代器的例子、 具有复杂状态的迭代器等内容,需要的朋友可以参考下2015-04-04
最新评论