DDR爱好者之家

Lua中写排序算法实例（选择排序算法）
站长资源 2024/12/26 佚名
8 1538
DDR爱好者之家 Design By 杰米

早在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)

完

DDR爱好者之家 Design By 杰米
广告合作：本站广告合作请联系QQ：858582 申请时备注：广告合作（否则不回）
免责声明：本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除！
DDR爱好者之家 Design By 杰米
ddrfans.com DDR爱好者之家
8,675无损音乐
1,324高清电影
213破解软件
70,141收录资讯

P70系列延期，华为新旗舰将在下月发布

3月20日消息，近期博主@数码闲聊站 透露，原定三月份发布的华为新旗舰P70系列延期发布，预计4月份上市。

而博主@定焦数码 爆料，华为的P70系列在定位上已经超过了Mate60，成为了重要的旗舰系列之一。它肩负着重返影像领域顶尖的使命。那么这次P70会带来哪些令人惊艳的创新呢？

根据目前爆料的消息来看，华为P70系列将推出三个版本，其中P70和P70 Pro采用了三角形的摄像头模组设计，而P70 Art则采用了与上一代P60 Art相似的不规则形状设计。这样的外观是否好看见仁见智，但辨识度绝对拉满。

更新日志

友情链接

杰晶网络 DDR爱好者之家 南强小屋 黑松山资源网 白云城资源网
DDR爱好者之家 Design By 杰米