ZQPei / Sorting_visualization
Licence: mit
The Sound of Sorting: Visualize and Audibilize 12 classic sorting algorithms in real time
Stars: ✭ 260
Programming Languages
Projects that are alternatives of or similar to Sorting visualization
Ov2slam
OV²SLAM is a Fully Online and Versatile Visual SLAM for Real-Time Applications
Stars: ✭ 119 (-54.23%)
Mutual labels: opencv, real-time
Realtime object detection
Plug and Play Real-Time Object Detection App with Tensorflow and OpenCV. No Bugs No Worries. Enjoy!
Stars: ✭ 260 (+0%)
Mutual labels: opencv, real-time
Vidgear
A High-performance cross-platform Video Processing Python framework powerpacked with unique trailblazing features 🔥
Stars: ✭ 2,048 (+687.69%)
Mutual labels: opencv, real-time
Openpose
OpenPose: Real-time multi-person keypoint detection library for body, face, hands, and foot estimation
Stars: ✭ 22,892 (+8704.62%)
Mutual labels: opencv, real-time
AlgorithmVisualizer
A better visualization of different algorithms made with React
Stars: ✭ 123 (-52.69%)
Mutual labels: sorting, sorting-algorithms
Faceswap
Real-time FaceSwap application built with OpenCV and dlib
Stars: ✭ 611 (+135%)
Mutual labels: opencv, real-time
Algorithms Visualiser
Algorithms Visualiser is an opensource project made using ReactJS. Visualise Algorithms on Sorting, Pathfinding, Searching, Word Search, Backtracking.
Stars: ✭ 290 (+11.54%)
Mutual labels: sorting-algorithms, sorting
Caffe2 Ios
Caffe2 on iOS Real-time Demo. Test with Your Own Model and Photos.
Stars: ✭ 221 (-15%)
Mutual labels: opencv, real-time
sorting-visualizer
Sorting Algorithms Visualizer
Stars: ✭ 429 (+65%)
Mutual labels: sorting, sorting-algorithms
Kxsort
Fast in-place radix sort with STL-like API
Stars: ✭ 35 (-86.54%)
Mutual labels: sorting-algorithms, sorting
Data-Structures-and-Algorithms
Data Structures and Algorithms implementation in Python
Stars: ✭ 31 (-88.08%)
Mutual labels: sorting, sorting-algorithms
alvito
Alvito - An Algorithm Visualization Tool for Python
Stars: ✭ 52 (-80%)
Mutual labels: sorting, sorting-algorithms
Poseflow
PoseFlow: Efficient Online Pose Tracking (BMVC'18)
Stars: ✭ 330 (+26.92%)
Mutual labels: opencv, real-time
Realtimefaceapi
This is a demo project showing how to use Face API in Cognitive Services with OpenCV
Stars: ✭ 44 (-83.08%)
Mutual labels: opencv, real-time
C Sharp Algorithms
📚 📈 Plug-and-play class-library project of standard Data Structures and Algorithms in C#
Stars: ✭ 4,684 (+1701.54%)
Mutual labels: sorting-algorithms, sorting
ultra-sort
DSL for SIMD Sorting on AVX2 & AVX512
Stars: ✭ 29 (-88.85%)
Mutual labels: sorting, sorting-algorithms
Data-Structures-and-Algorithms
Implementation of various Data Structures and algorithms - Linked List, Stacks, Queues, Binary Search Tree, AVL tree,Red Black Trees, Trie, Graph Algorithms, Sorting Algorithms, Greedy Algorithms, Dynamic Programming, Segment Trees etc.
Stars: ✭ 144 (-44.62%)
Mutual labels: sorting, sorting-algorithms
dxfeed-python-api
dxFeed Python API based on dxFeed C API
Stars: ✭ 16 (-93.85%)
Mutual labels: real-time
BeatNet
This repository contains the implementation of the AI-based "BeatNet" Joint beat, downbeat, tempo, and meter tracking system using CRNN and particle filtering. 2021's state-of-the-art online model - (ISMIR 2021).
Stars: ✭ 56 (-78.46%)
Mutual labels: real-time
Sorting Visualization and Audibilization
Latest Update2 (05/04/2019)
- Great News: Now we can get the Voice of Sorting Algorithm simultaneously, and this is so funny that we should all have a try!!!
Latest Update
- Add three more sorting algorithms:
CombSort,RadixSort,MonkeySort - Now you can record the whole sorting procedure to *avi videos.
- Adding
-rin command line can get you Re-sampled data. - Adding
-sin command line can get you Sparse data.
Introduction
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 |
Demos
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
Dependencies
- python3.x
- cv2
- numpy
- pygame
Quick Start
-
Check all dependencies installed
This command can help you install all the dependent packages
pip install -r requirements.txt -
Clone this repository
git clone [email protected]: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- BubbleSort
- InsertionSort
- ShellSort
- SelectionSort
- HeapSort
- MergeSort
- QuickSort
- BucketSort
- CycleSort
- CombSort
- RadixSort(LSD)
- MonkeySort
-
-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
-
May you have fun!
Note that the project description data, including the texts, logos, images, and/or trademarks,
for each open source project belongs to its rightful owner.
If you wish to add or remove any projects, please contact us at [email protected].