https://github.com/rdmello/javascript-sorting
Implement sorting algorithms in JS and display using d3.js
https://github.com/rdmello/javascript-sorting
Last synced: 7 months ago
JSON representation
Implement sorting algorithms in JS and display using d3.js
- Host: GitHub
- URL: https://github.com/rdmello/javascript-sorting
- Owner: rdmello
- Created: 2016-04-23T15:33:55.000Z (about 10 years ago)
- Default Branch: master
- Last Pushed: 2016-05-22T21:55:13.000Z (about 10 years ago)
- Last Synced: 2025-01-03T13:41:32.971Z (over 1 year ago)
- Language: JavaScript
- Size: 37.1 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Event-Driven JavaScript Sorting Algorithms
This project implements common comparison-based sorting algorithms in an event-driven manner that allows for step-by-step display of array state. It also includes an undo buffer so that sorting steps can be reversed.
See http://rylan.coffee/s/ for the implementation.
Project completed as of May 5 2016. Comments and suggestions are welcome!
### Sorting Algorithms
Currently, the following comparison-based sorting algorithms have been implemented:
1. Selection Sort
2. Insertion Sort
3. Bubble Sort
4. Quick Sort
5. Merge Sort
6. Heap Sort
### Additional Libraries
This project uses:
1. Font Awesome to display play/pause, reload, and forward/backward buttons
2. Underscore.js for some syntactic sugar
3. Vue.js to generate the HTML for the six sorting algorithm visualizations and to work with events
4. d3.js to move the rectangles around within each sorting visualization. This is not strictly necessary, and I will look into display purely using Vue.js
5. Pure.css for a lightweight responsive library
6. Raleway font for a professional look