• linkedu视频
  • 平面设计
  • 电脑入门
  • 操作系统
  • 办公应用
  • 电脑硬件
  • 动画设计
  • 3D设计
  • 网页设计
  • CAD设计
  • 影音处理
  • 数据库
  • 程序设计
  • 认证考试
  • 信息管理
  • 信息安全
菜单
linkedu.com
  • 网页制作
  • 数据库
  • 程序设计
  • 操作系统
  • CMS教程
  • 游戏攻略
  • 脚本语言
  • 平面设计
  • 软件教程
  • 网络安全
  • 电脑知识
  • 服务器
  • 视频教程
  • vbs
  • DOS/BAT
  • hta/htc
  • python
  • perl
  • VBA
  • ColdFusion
  • ruby
  • PowerShell
  • Lua
  • Golang
  • linux shell
您的位置:首页 > 脚本语言 >Lua > Lua中写排序算法实例(选择排序算法)

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

作者:junjie 字体:[增加 减小] 来源:互联网

junjie 通过本文主要向大家介绍了lua实例,lua脚本实例,lua游戏脚本实例,lua算法,lua 冒泡排序等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com

早在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, " "))
</div>
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.
</div>
因此你也可以这么写:
function comp(a, b)
     return a < b
end

table.sort(tb, comp)
</div>
当然,通常你可以使用匿名的函数
table.sort(tb, function(a, b)
     return a < b
end)
</div>
完

</div>

您可能想查找下面的文章:

  • 使用Lua编写Web端模板引擎的实例代码分享
  • Lua中遍历文件操作代码实例
  • Linux下编写Lua扩展so文件和调用方法实例
  • Lua中的类编程代码实例
  • Lua中写排序算法实例(选择排序算法)
  • 使用Lua作为C语言项目的配置文件实例
  • C语言中调用Lua函数实例
  • Lua多重继承代码实例
  • Lua中的函数代码实例
  • Lua UnPack函数用法实例

相关文章

  • C++中调用Lua函数实例
  • Lua脚本获取喜马拉雅MP3音频地址
  • Lua中的动态链接实例
  • Lua编程示例(七):协同程序基础逻辑
  • Lua判断变量是否为数字、字符串是否可以转换为数字等
  • 让你的python代码更加pythonic(简练、明确、优雅)
  • 使用Lua编写Web端模板引擎的实例代码分享
  • 简单谈谈lua和c的交互
  • Redis教程(五):Set数据类型
  • 详解Lua中的元表概念

文章分类

  • vbs
  • DOS/BAT
  • hta/htc
  • python
  • perl
  • VBA
  • ColdFusion
  • ruby
  • PowerShell
  • Lua
  • Golang
  • linux shell

最近更新的内容

    • 解析Lua中的全局环境、包、模块组织结构
    • Lua中操作字符串的基本方法整理
    • Lua中的string库和强大的模式匹配学习笔记
    • Lua脚本实现递归删除一个文件夹
    • Lua的迭代器使用中应该避免的问题和技巧
    • Lua 学习笔记之C API 遍历 Table实现代码
    • Lua中算术运算符的使用示例
    • Lua教程(十九):C调用Lua
    • 浅析Lua中的迭代器
    • Lua中table的遍历详解

关于我们 - 联系我们 - 免责声明 - 网站地图

©2020-2025 All Rights Reserved. linkedu.com 版权所有