Il-għażla ta' sort tidependi fuq kwalità ta' fatturi: time complexity, stability, in-place memory use, u n-natura tad-data. Ebda sort wieħed mhux il-ħaħ kullimkien.
Il-għażla ta' sort tidependi fuq kwalità ta' fatturi: time complexity, stability, in-place memory use, u n-natura tad-data. Ebda sort wieħed mhux il-ħaħ kullimkien.
| Algoritmu | Avg time | Worst | Stabbli | In-place |
|---|---|---|---|---|
| Insertion | O(n²) | O(n²) | Iva | Iva |
| Merge | O(n log n) | O(n log n) | Iva | Le |
| Quick | O(n log n) | O(n²) | Le | Iva |
| Heap | O(n log n) | O(n log n) | Le | Iva |
# Most languages ship a tuned hybrid; prefer it in production
sorted(data, key=lambda x: x.priority) # stable Timsort in Python
Taħrix sort minn idejk b'ecceżjoni jkollok raġuni speċifika — library sorts (Timsort, introsort) huma hybrids battle-tested.
L-matching ta' sort mal-data u l-rekwiżiti tewwija kemm l-ħin mitluħ kif ukoll bugs sottili (bħal nisa ta' stability).
L-fehim ta' trade-offs jispjega għaliex standard libraries għażel hybrids bħal Timsort u introsort.
Dan il-comparative judgment — mhux memorizing algoritmu wieħed — hu dak li l-engineering veru u l-intervisti jiggħabbdu.