https://github.com/dmitry/algorithms
Algorithms of sorting, graphs, trees written in Ruby
https://github.com/dmitry/algorithms
Last synced: about 1 year ago
JSON representation
Algorithms of sorting, graphs, trees written in Ruby
- Host: GitHub
- URL: https://github.com/dmitry/algorithms
- Owner: dmitry
- Created: 2014-01-14T19:34:38.000Z (over 12 years ago)
- Default Branch: master
- Last Pushed: 2014-01-22T04:33:53.000Z (over 12 years ago)
- Last Synced: 2025-02-07T08:49:13.544Z (over 1 year ago)
- Language: Ruby
- Size: 172 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
algorithms
==========
Algorithms of sorting, graphs, trees written in Ruby
## Sort
- ☑ Bubble Sort
- ☑ Insertion Sort
- ☑ Selection Sort
- ☐ Timsort
- ☐ Merge Sort
- ☐ Quicksort
- ☐ Heap Sort
#### Helpful resources
* https://en.wikipedia.org/wiki/Sorting_algorithm
* http://www.sorting-algorithms.com/
## Tree
- ☐ Binary Search Tree (BST)
- ☐ k-dimensional (k-d tree)
- ☐ Vintage-point Tree (VP tree)