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.]