Lua版本冒泡算法及其优化
2016-07-25 20:08
423 查看
我们都知道冒泡算法的形式,现在将它改编成Lua版本的,先来“个大头在后面”。
function test ( t )
for i = 1,#t do
local yes = true;--用于判断是否已经排序完成
for j = 1, #t - i do
yes = false;
if t[ j ] > t [ j +1 ] then
t [ j ] , t [ j + 1 ] = t [ j + 1 ], t[ j ];
yes = true;
end
end
if yes == false then --如果已经排序完成,结束外层循环
print("优化算法");
break;
end;
end
for n = 1 ; #t do --输出数组数据
print( t [ n ]);
end
end
a = {2,4,1,3};
test(a);
function test ( t )
for i = 1,#t do
local yes = true;--用于判断是否已经排序完成
for j = 1, #t - i do
yes = false;
if t[ j ] > t [ j +1 ] then
t [ j ] , t [ j + 1 ] = t [ j + 1 ], t[ j ];
yes = true;
end
end
if yes == false then --如果已经排序完成,结束外层循环
print("优化算法");
break;
end;
end
for n = 1 ; #t do --输出数组数据
print( t [ n ]);
end
end
a = {2,4,1,3};
test(a);
相关文章推荐
- lua math库
- lua string库
- Lua闭包的详解
- Lua 读表代码,自动生成字段名字
- lua 语法
- c++使用luabind示例
- [LintCode] Evaluate Reverse Polish Notation 计算逆波兰表达式
- LUA 函数式编程demo
- lua 字符串处理
- Lua Go R HEXO 简单介绍
- LUA 创建文件和文件夹
- lua lfs库
- 150. Evaluate Reverse Polish Notation
- 一、windows 下安装并使用 lua
- 如何创建一个 Lua 模块
- 如何创建一个 Lua 模块
- LUA学习笔记(第18-20章)
- LUA学习笔记(第18-20章)
- 安卓属性动画之插值器(TimeInterpolator)和估值器(TypeEvaluator)
- lua MVC框架 Orbit初探