Mastery Points
0
Sorting Algorithms in dsa
Context & Logic
Sorting arranges data in a logical order (ascending or descending).
Step-by-Step Logic
1
Bubble/Selection/Insertion Sort: Simple O(n²) logic.
2
Merge Sort: Divide array, sort halves, and Merge (O(n log n)).
3
Quick Sort: Select pivot, partition elements, and recurse.
Complexity Metrics
Time Efficiency
O(n log n) average
Memory Footprint
O(n) for Merge, O(log n) for Quick