Comparison-Based Sorting Algorithms
Complexity Table
| Algorithm | Best | Average | Worst | Space | Stable? | |-----------|------|---------|-------|-------|---------| | Bubble Sort | O(n) | O(n²) | O(n²) | O(1) | Yes | | Merge Sort | O(n log n) | O(n log n) | O(n log n) | O(n) | Yes | | Shell Sort | O(n log n) | O(n^1.3) | O(n²) | O(1) | No | | QuickSort | O(n log n) | O(n log n) | O(n²) | O(log n) | No |
Decision Table
| Scenario | Use | |----------|-----| | Small array (< 50 elemen
[Description truncada. Veja o README completo no GitHub.]