【算法】用Lua解决冒泡排序
2015-03-06 11:13
183 查看
脚本语言太好用了!忍不住又写了个冒泡
代码如下:
local list = { 3,1,5,18,34,32,0, }
function printList()
local str = ""
for i = 1,#list do
str = str .. list[i] .. " "
end
print(str)
end
function sort()
for i = 1,#list do
for j = 1,#list - i do
if list[j + 1] and list[j] > list[j + 1] then
list[j + 1],list[j] = list[j],list[j + 1]
end
end
end
end
printList()
sort()
printList()
结果如下:
代码如下:
local list = { 3,1,5,18,34,32,0, }
function printList()
local str = ""
for i = 1,#list do
str = str .. list[i] .. " "
end
print(str)
end
function sort()
for i = 1,#list do
for j = 1,#list - i do
if list[j + 1] and list[j] > list[j + 1] then
list[j + 1],list[j] = list[j],list[j + 1]
end
end
end
end
printList()
sort()
printList()
结果如下:
相关文章推荐
- 【算法】用Lua解决八皇后的问题
- 【算法】用lua解决快速排序问题
- “循环赛日程安排”问题的分而治之解决算法
- 冒泡排序的算法分析与改进
- “马的遍历”问题的贪婪法解决算法
- 冒泡排序的算法分析与改进
- 解决排列组合问题的通用算法
- 一道解决的非常漂亮的算法题
- “装箱”问题的贪婪法解决算法
- 分析邹健大哥的算法,终于问题解决了!!!(关于统计两日期间工作日)
- 冒泡排序的算法分析与改进
- 冒泡排序的算法分析与改进(转载)
- 冒泡排序的算法分析与改进
- 算法 - 排序 - 冒泡排序
- C语言经典算法:冒泡排序
- 冒泡排序的算法分析与改进 (选择自 Uncommon 的 Blog )
- 冒泡排序的算法分析与改进
- 冒泡排序基本理论及算法
- “人民币找零”问题的贪婪法解决算法
- “循环赛日程安排”问题的分而治之解决算法