Si zgjidh mes algoritmeve të renditjes?

Question

Accepted Answer

Zgjedhja e një rendi zbret në disa veti: **kompleksiteti i kohës**, **stabilitet**, **përdorimi i memories në vend** dhe natyra e të dhënave. Asnjë rend i vetëm nuk fiton kudo.

## Veti kryesore

- **Stabil:** elemente të barabarta ruajnë rendin e tyre origjinal relativ (i nevojshëm për renditje me shumë çelësa).
- **Në vend:** përdor O(1) ose O(log n) memorje shtesë.
- **Adaptiv:** më i shpejtë në hyrje pothuajse të renditur.

## Krahasim

| Algoritmi | Koha mesatare | Më e keqja | Stabil | Në vend |
|-----------|----------|-------|--------|----------|
| Insertion | O(n²) | O(n²) | Po | Po |
| Merge | O(n log n) | O(n log n) | Po | Jo |
| Quick | O(n log n) | O(n²) | Jo | Po |
| Heap | O(n log n) | O(n log n) | Jo | Po |

## Udhëzimi

- **I vogël / pothuajse i renditur** -> insertion sort.
- **Duhet stabilitet ose O(n log n) i garantuar** -> merge sort.
- **E përgjithshme e shpejtë në memorie, shpejtësia mesatare lëndohet** -> quicksort (pivot i rastësishëm).
- **Kufi i garantuar + memoria e ngushtë** -> heap sort.

```python
# Most languages ship a tuned hybrid; prefer it in production
sorted(data, key=lambda x: x.priority)   # stable Timsort in Python
```

## Ngarkesat

Mos shkruaj dorazi një rend përveç nëse ke një arsye specifike — renditjet e bibliotekës (Timsort, introsort) janë hibride të testuar në betejë.

## Pse ka rëndësi

Përputhja e rendit me të dhënat dhe kërkesat e shmanget si humbja e kohës ashtu edhe gabimet delikate (si humbja e stabilitetit).

Kuptimi i këmbimeve shpjegon pse biblioteka standarde zgjodhën hibride si Timsort dhe introsort.

Ky gjykim krahasues — jo memorizimi i një algoritmi — është ajo që inxhinieria reale dhe intervistat shpërblejnë.

Algoritmi	Koha mesatare	Më e keqja	Stabil	Në vend
Insertion	O(n²)	O(n²)	Po	Po
Merge	O(n log n)	O(n log n)	Po	Jo
Quick	O(n log n)	O(n²)	Jo	Po
Heap	O(n log n)	O(n log n)	Jo	Po