为什么这个冒泡排序有效?
2015-2-16 12:30:2
收藏:0
阅读:98
评论:2
我在这里找到了这个冒泡排序算法的代码,想知道它的原理。
function bubbleSort(A)
local itemCount=#A
local hasChanged
repeat
hasChanged = false
itemCount=itemCount - 1
for i = 1, itemCount do
if A[i] > A[i + 1] then
A[i], A[i + 1] = A[i + 1], A[i]
hasChanged = true
end
end
until hasChanged == false
end
我假设以下代码:
A[i], A[i + 1] = A[i + 1], A[i]
与以下代码相同:
A[i] = A[i + 1]
A[i + 1] = A[i]
这会导致
A[i] = A[i + 1]
例如
A = { [1] = 3, [2] = 1 }
将会变成
A = { [1] = 1 , [2] = 1 }
为什么它没有这样做?
点赞
用户3854787
正如您所知道的那样,您的假设是错误的。在Lua语言中,一个表达式可以返回多个值。因此,在一个表达式中,您也可以将结果赋值给多个变量。在您的片段中:
A[i], A[i + 1] = A[i + 1], A[i]
A[i+1], A[i] 的结果是在 任何值实际改变之前 进行评估的,这意味着当赋值发生时,A[i+1], A[i] 中的值被分配给了 A[i], A[i+1],就像预期的那样。
简而言之:首先,右侧的表达式被求值,然后才进行赋值本身。
2015-02-16 12:46:07
评论区的留言会收到邮件通知哦~
推荐文章
- 如何将两个不同的lua文件合成一个 东西有点长 大佬请耐心看完 我是小白研究几天了都没搞定
- 如何在roblox studio中1:1导入真实世界的地形?
- 求解,lua_resume的第二次调用继续执行协程问题。
- 【上海普陀区】内向猫网络招募【Skynet游戏框架Lua后端程序员】
- SF爱好求教:如何用lua实现游戏内调用数据库函数实现账号密码注册?
- Lua实现网站后台开发
- LUA错误显式返回,社区常见的规约是怎么样的
- lua5.3下载库失败
- 请问如何实现文本框内容和某个网页搜索框内容连接,并把网页输出来的结果反馈到另外一个文本框上
- lua lanes多线程使用
- 一个kv数据库
- openresty 有没有比较轻量的 docker 镜像
- 想问一下,有大佬用过luacurl吗
- 在Lua执行过程中使用Load函数出现问题
- 为什么 neovim 里没有显示一些特殊字符?
- Lua比较两个表的值(不考虑键的顺序)
- 有个lua简单的项目,外包,有意者加微信 liuheng600456详谈,最好在成都
- 如何在 Visual Studio 2022 中运行 Lua 代码?
- addEventListener 返回 nil Lua
- Lua中获取用户配置主目录的跨平台方法
显然,正如你自己指出的那样,你的假设是错误的:
Lua 允许实际交换变量而不需要中间的临时赋值,就像你找到的冒泡排序算法一样。
因此,
是可以正常工作的。
编辑:很难给出你还没有在这里已经给出的答案...