Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/dervexdev/luasortingalgorithms

Implementation of 20+ sorting algorithms in Lua and Luau
https://github.com/dervexdev/luasortingalgorithms

Last synced: about 1 month ago
JSON representation

Implementation of 20+ sorting algorithms in Lua and Luau

Awesome Lists containing this project

README

        

# Implementation of 20+ sorting algorithms in Lua and Luau

All algorithms have been ported from Python which can be found on [GeeksforGeeks](https://www.geeksforgeeks.org/sorting-algorithms/) site. Every file is ready to use module which can be imported!

## This repository features following algorithms:
* Bogo Sort
* Bubble Sort
* Bucket Sort
* Circle Sort
* Cocktail Sort
* Comb Sort
* Counting Sort
* Cycle Sort
* Gnome Sort
* Gravity (Bead) Sort
* Heap Sort
* Insertion Sort
* Merge Sort
* Pancake Sort
* Pigeonhole Sort
* Quick Sort
* Radix Sort
* Selection Sort
* ShellSort
* Stooge Sort
* Strand Sort

And all of them in single module named `AllAlgorithms.lua`.

## Limitations:
All of these algorithms are 100% working with **integers** and most of them work with **floats**! *(Bucket, Counting, Gravity, Pigeonhole - these don't work!)*