aboutsummaryrefslogtreecommitdiff
path: root/tests/units/sort.lua
blob: 343f65e479e2584b3c7001369d145cb13f7fd1c0 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
local input = {}
local len = 500
local max = 9999

for i=1,len do
  table.insert(input, math.random(-max, max))
end

local a = llby.table.dup(input)
local b = llby.table.dup(input)
local c = llby.table.dup(input)
local d = llby.table.dup(input)
local e = llby.table.dup(input)

llby.table.quicksort(a)
llby.table.bubblesort(b)
llby.table.heapsort(c)
llby.table.shellsort(d)
llby.table.mergesort(e)

return llby.table.equal(a, b) and llby.table.equal(b, c) and
  llby.table.equal(c, d) and llby.table.equal(d, e)