写一个lua 冒泡排序
时间: 2023-03-01 08:01:43 浏览: 27
下面是一个简单的Lua实现的冒泡排序代码:
```
function bubbleSort(arr)
local len = #arr
for i = 1, len do
for j = 1, len-i do
if arr[j] > arr[j+1] then
arr[j], arr[j+1] = arr[j+1], arr[j]
end
end
end
return arr
end
local arr = {64, 34, 25, 12, 22, 11, 90}
print(table.concat(bubbleSort(arr), ", "))
```
它的输出结果应该是:11, 12, 22, 25, 34, 64, 90
相关问题
写一个lua的冒泡排序
function bubbleSort(arr)
local n = #arr
for i = 1, n-1 do
for j = 1, n-i do
if arr[j] > arr[j+1] then
arr[j], arr[j+1] = arr[j+1], arr[j]
end
end
end
return arr
end
-- 测试
local arr = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5}
print(table.concat(bubbleSort(arr), ", ")) -- 输出:1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9
Lua写一个冒泡排序
以下是Lua实现冒泡排序的代码:
local function BubbleSort(t)
local count = #t
for i = 1, count - 1 do
for j = 1, count - i do
if t[j] > t[j+1] then
t[j], t[j+1] = t[j+1], t[j]
end
end
end
end
-- 示例
local a = {1,3,5,2,6,8,10,3,6,20}
BubbleSort(a)
for k, v in pairs(a) do
print(v)
end
在这个示例中,我们定义了一个名为BubbleSort的函数,它接受一个数组作为参数,并使用冒泡排序算法对其进行排序。在主程序中,我们创建了一个数组a,并将其传递给BubbleSort函数进行排序。最后,我们使用for循环遍历数组并打印每个元素。
阅读全文