CombSort, RadixSort, MonkeySort-r in command line can get you Re-sampled data.-s in command line can get you Sparse data.This repository is a demo of visualizing 12 types of Sorting Algorithms. It aims to make Sorting Algorithms easier for programmers to understand. Also, you can see the difference of Time Complexity between different sorting algorithms.
| Sorting Algorithm | AverageTime Complexity | Bad Time Complexity | Stability |
|---|---|---|---|
| Bubble Sort | O(N^2) | O(N^2) | YES |
| Insertion Sort | O(N^2) | O(N^2) | YES |
| Shell Sort | O(N^5/4) | O(N^2) | NO |
| Selection Sort | O(N^2) | O(n^2) | NO |
| Heap Sort | O(NlogN) | O(NlogN) | NO |
| Merge Sort | O(NlogN) | O(NlogN) | YES |
| Quick Sort | O(NlogN) | O(N^2) | NO |
| Bucket Sort | O(N) | O(N) | YES |
| Cycle Sort | O(N) | O(N^2) | NO |
| Comb Sort | O(N^2) | O(N^2) | NO |
| Radix Sort | O(N) | O(N) | YES |
| Monkey Sort | O(N!) | O(N!) | YES |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
Check all dependencies installed
This command can help you install all the dependent packages
pip install -r requirements.txt
Clone this repository
git clone git@github.com:ZQPei/Sort_Visualization.git
Start
python main.py -l 512 -t BubbleSort
-l --length: Array Length-t --sort-type: Sorting Type. Default type is BubbleSort
-i --interval: Time Interval of next frame-r --resample: Get Resampled Array-s --sparse: Sparse Array-n --no-record: Don't record to *.avi video!--silent: No voice output--sound-interval: Time of sound