είδος - online παζλ
Στην επιστήμη των υπολογιστών ο αλγόριθμος ταξινόμησης είναι ένας αλγόριθμος που μεταθέτει τα στοιχεία μίας ακολουθίας έτσι ώστε να έχουν μία συγκεκριμένη σειρά. Παραδείγματα τέτοιων σειρών αποτελούν η αριθμητική και η αλφαβητική.
Πιο συγκεκριμένα ένας αλγόριθμος ταξινόμησης είναι ένας αλγόριθμος που δοσμένης μίας ακολουθίας εισόδου
(
a
1
,
a
2
,
.
.
,
a
n
)
{\displaystyle (a_{1},a_{2},..,a_{n})}
και μίας συνάρτησης δίαταξης
f
{\displaystyle f}
, παράγει μία ακολουθία εξόδου
(
a
1
′
,
a
2
′
,
.
.
,
a
n
′
)
{\displaystyle (a'_{1},a'_{2},..,a'_{n})}
τέτοια ώστε
:
f
(
a
1
′
)
≤
f
(
a
2
′
)
≤
.
.
.
≤
f
(
a
n
′
)
{\displaystyle f(a'_{1})\leq f(a'_{2})\leq...\leq f(a'_{n})}
(
a
n
′
)
{\displaystyle (a'_{n})}
αποτελεί μετάθεση της
(
a
n
)
{\displaystyle (a_{n})}
Η συνάρτηση
f
{\displaystyle f}
είναι αυτή που καθορίζει τη σειρά ταξινόμησης.
