είδος - 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}

είναι αυτή που καθορίζει τη σειρά ταξινόμησης.