水个帖子 Lua冒泡排序

落花无痕

function algNB(table)
    local len = #table
    for i = 1, len - 1 do
        -- 标志位
        local falg = false
        for j = 1, len - i do
            for key, value in pairs(table) do
                if table[j] > table[j + 1] then
                    table[j], table[j+1] = table[j + 1], table[j]
                    falg = true
                end
            end
        end
        if not falg then
            return
        end
    end
end

local table = {}
for i = 1, 10 do
    local num = math.random(1, 100)
    table[i] = num
end
print("=========  排序前  =============")
for key, value in ipairs(table) do
    print(key..":"..value)
end

algNB(table)
print("=========  排序后  =============")
for key, value in ipairs(table) do
    print(key..":"..value)
end