aboutsummaryrefslogtreecommitdiff
path: root/library/lullaby/sort.lua
diff options
context:
space:
mode:
authoramelia squires <[email protected]>2025-03-31 13:21:27 -0500
committeramelia squires <[email protected]>2025-03-31 13:21:27 -0500
commitb554d73eeabb96f23385b7b093d5609ff6105e99 (patch)
treed1adb6a4e3cdf9ae3c11920ac98d4ed54bae8cca /library/lullaby/sort.lua
parent9f173bca86bdba7635d725772e349249fa890eee (diff)
type definitions
Diffstat (limited to 'library/lullaby/sort.lua')
-rw-r--r--library/lullaby/sort.lua54
1 files changed, 54 insertions, 0 deletions
diff --git a/library/lullaby/sort.lua b/library/lullaby/sort.lua
new file mode 100644
index 0000000..c7d9f4d
--- /dev/null
+++ b/library/lullaby/sort.lua
@@ -0,0 +1,54 @@
+---@meta
+
+---@class sort
+local sort = {}
+
+---greatest, least
+---@param array number[]
+function sort.quicksort(array) end
+
+---greatest, least
+---@param array number[]
+function sort.mergesort(array) end
+
+---greatest, least
+---@param array number[]
+function sort.shellsort(array) end
+
+---greatest, least
+---@param array number[]
+function sort.bubblesort(array) end
+
+---greatest, least
+---@param array number[]
+function sort.heapsort(array) end
+
+---least, greatest
+---@param array integer[]
+function sort.countintsort(array) end
+
+---dont use this lol
+---@deprecated
+---greatest, least
+---@param array number[]
+function sort.miraclesort(array) end
+
+---dont use this lol
+---@deprecated
+---greatest, least
+---@param array number[]
+function sort.stalinsort(array) end
+
+---dont use this lol
+---@deprecated
+---greatest, least
+---@param array number[]
+function sort.slowsort(array) end
+
+---dont use this lol
+---@deprecated
+---greatest, least
+---@param array number[]
+function sort.bogosort(array) end
+
+return sort