随机生成500个1-10000整型数值,存入顺序表中,利用冒泡算法进行排序并输出,并且输出算法的运行时间。
时间: 2023-05-22 22:04:22 浏览: 110
好的,以下是实现的代码:
```lua
-- 生成随机数
math.randomseed(os.time())
local tb = {} -- 存放随机数的顺序表
for i = 1, 500 do
table.insert(tb, math.random(1, 10000))
end
-- 冒泡排序
local start_time = os.time() -- 记录算法开始时间
for i = 1, #tb do
for j = 1, #tb - i do
if tb[j] > tb[j+1] then
tb[j], tb[j+1] = tb[j+1], tb[j]
end
end
end
local end_time = os.time() -- 记录算法结束时间
-- 输出排序结果和运行时间
for i = 1, #tb do
io.write(tb[i], " ")
end
print("\n冒泡算法的运行时间为:", end_time - start_time, "秒")
```
希望能够帮到你!
阅读全文