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)
完
相关文章
这篇文章主要介绍了使用nginx+lua实现信息访问量统计，功能很简单，代码也很简洁，有需要的小伙伴可以参考下，然后自由扩展。2015-03-03
这篇文章主要介绍了Lua之字符串格式化例子和常用格式化参数介绍,本文着重讲解了格式化参数的作用,需要的朋友可以参考下2015-04-04
这篇文章主要介绍了Lua 数学库的所有函数功能作用一览,本文罗列了lua数学库的所有函数,并对每个函数的功能作用做了简短描述,需要的朋友可以参考下2015-06-06
这篇文章主要介绍了Lua字符串库中的几个重点函数介绍,本文讲解了几个最常用的强大的字符串函数find、match、gsub、gmatch,需要的朋友可以参考下2014-09-09
这篇文章主要介绍了Lua中的弱引用介绍,本文用一个实例讲解了Lua弱引用的相关知识,需要的朋友可以参考下2015-04-04
最近在工作中遇到了一个问题，通过查找相关资料才得知原因是因为返回结果的问题，下面这篇文章主要给大家介绍了关于lua读取redis数据的null判断的相关资料，文中通过示例代码介绍的非常详细，需要的朋友可以参考下2018-09-09
这篇文章主要介绍了Lua实现__add方法重载示例,本文直接给出实现代码,需要的朋友可以参考下2015-04-04
前面给大家分享的是一个超级简单版的使用lua实现的2048小游戏的代码，今天我们加上love2d游戏引擎，制作PC版的2048游戏。小伙伴们仔细读读本文吧。2015-03-03
这篇文章主要介绍了Lua中的递归函数写法实例,本文直接给出代码实例,并作了简洁注释,需要的朋友可以参考下2015-04-04
这篇文章主要介绍了Lua中的for循环和迭代器的秘密探究,本文讲解了返回两个值的迭代器、for .. in .. do的真面目、迭代器函数、恒定状态、控制变量初值等内容,需要的朋友可以参考下2014-09-09
最新评论