https://github.com/nelsonbn/algorithms-data-structures-heap-sort
Algorithms and Data Structures - Heap Sort
https://github.com/nelsonbn/algorithms-data-structures-heap-sort
algorithms algorithms-and-data-structures data-structures
Last synced: about 1 month ago
JSON representation
Algorithms and Data Structures - Heap Sort
- Host: GitHub
- URL: https://github.com/nelsonbn/algorithms-data-structures-heap-sort
- Owner: NelsonBN
- License: mit
- Created: 2024-06-27T00:53:29.000Z (over 1 year ago)
- Default Branch: main
- Last Pushed: 2025-03-02T13:28:48.000Z (9 months ago)
- Last Synced: 2025-03-02T14:28:38.264Z (9 months ago)
- Topics: algorithms, algorithms-and-data-structures, data-structures
- Language: Python
- Homepage:
- Size: 5.86 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Algorithms and Data Structures - Heap Sort
## Characteristics
- Time complexity:
- Best: Ω(n log(n))
- Average: Θ(n log(n))
- Worst: O(n log(n))
- Space complexity:
- Recursive: O(log(n))
- Iterative: O(1)
- In-place
- Unstable
## Demos:
- [Basic Implementation](./src/basic.py)
- [Optimized Comparisons](./src/optimized_comparisons.py)
- [Without Recursion](./src/without_recursion.py)
## Demonstration
- [Algorithm Visualizer](https://www.cs.usfca.edu/~galles/visualization/HeapSort.html)
- [Algorithm Visualizer](https://algorithm-visualizer.org/brute-force/heapsort)
## References
- [Other Algorithms & Data Structures](https://github.com/NelsonBN/algorithms-data-structures)