https://github.com/nelsonbn/algorithms-data-structures-quick-sort
Algorithms and Data Structures - Quick Sort
https://github.com/nelsonbn/algorithms-data-structures-quick-sort
algorithms algorithms-and-data-structures data-structures
Last synced: 3 months ago
JSON representation
Algorithms and Data Structures - Quick Sort
- Host: GitHub
- URL: https://github.com/nelsonbn/algorithms-data-structures-quick-sort
- Owner: NelsonBN
- License: mit
- Created: 2024-07-18T03:02:15.000Z (over 1 year ago)
- Default Branch: main
- Last Pushed: 2025-03-02T13:30:16.000Z (about 1 year ago)
- Last Synced: 2025-03-06T20:18:49.196Z (about 1 year ago)
- Topics: algorithms, algorithms-and-data-structures, data-structures
- Language: Python
- Homepage:
- Size: 4.88 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 - Quick Sort
## Characteristics
- Time complexity:
- Best: Ω(n log(n))
- Average: Θ(n log(n))
- Worst: O(n^2) -> When the pivot is the smallest or largest element
- Space complexity:
- Best: Ω(log(n))
- Average: Θ(log(n))
- Worst: O(n)
- In-place
- Unstable
## Demos:
- [With Recursion v1](./src/recursion_v1.py)
- [With Recursion v2](./src/recursion_v2.py)
- [With Iteration](./src/iteration.py)
## Demonstration
- [Algorithm Visualizer](https://algorithm-visualizer.org/divide-and-conquer/quicksort)
- [Algorithm Visualizer - Usfca](https://www.cs.usfca.edu/~galles/visualization/ComparisonSort.html)
## References
- [Other Algorithms & Data Structures](https://github.com/NelsonBN/algorithms-data-structures)