Quicksort in Lua

function rest(xs) local ys = {} for i = 2, #xs do table.insert(ys, xs[i]) end return ys end function concat(xs, ys) local zs = {} for _, v in ipairs(xs) do table.insert(zs, v) end for _, v in ipairs(ys) do table.insert(zs, v) end return zs end function qsort(xs) if (#xs < 2) then return xs end local p, xs = xs[1], rest(xs) local lesser, greater = {}, {} for _, x in ipairs(xs) do if x < p then tabl

[zetamatta]

Underscore.lua と呼ばれるライブラリを使って、クイックソートをきれいに書いている例

[tyru]

underscore.luaってのがあるのか