aboutsummaryrefslogtreecommitdiff
path: root/tests/units/sort.lua
diff options
context:
space:
mode:
Diffstat (limited to 'tests/units/sort.lua')
-rw-r--r--tests/units/sort.lua22
1 files changed, 22 insertions, 0 deletions
diff --git a/tests/units/sort.lua b/tests/units/sort.lua
new file mode 100644
index 0000000..343f65e
--- /dev/null
+++ b/tests/units/sort.lua
@@ -0,0 +1,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)