sorting-algorithms
Sorting Algorithms
| Algorithm | Best | Average | Worst | Stable? |
|---|---|---|---|---|
| Merge Sort | O(n log n) | O(n log n) | O(n log n) | ✅ |
| Quick Sort | O(n log n) | O(n log n) | O(n²) | ❌ |
| Heap Sort | O(n log n) | O(n log n) | O(n log n) | ❌ |
| Bubble Sort | O(n) | O(n²) | O(n²) | ✅ |
| Algorithm | Best | Average | Worst | Stable? |
|---|---|---|---|---|
| Merge Sort | O(n log n) | O(n log n) | O(n log n) | ✅ |
| Quick Sort | O(n log n) | O(n log n) | O(n²) | ❌ |
| Heap Sort | O(n log n) | O(n log n) | O(n log n) | ❌ |
| Bubble Sort | O(n) | O(n²) | O(n²) | ✅ |