Περίληψη:
Η ταξινόμηση είναι µία από τις πιο σημαντικές διαδικασίες που εκτελούνται σε ένα υπολογιστή και αυτό οφείλεται στο γεγονός ότι τα ταξινομημένα δεδομένα είναι πιο εύκολο να τα διαχειριστεί κανείς σε σύγκριση µε τα τυχαίως διατεταγµένα δεδοµένα. Επιπρόσθετα, η ταξινόµηση είναι ιδιαίτερης σηµασίας και για τον λόγο ότι έχει στενή σχέση µε το πρόβληµα της δροµολόγησης δεδομένων σε επεξεργαστές, που είναι ένα θέμα ιδιαίτερης βαρύτητας για πολλούς παράλληλους αλγορίθµους.
Σε αυτή την εργασία θα παρουσιαστούν και θα περιγραφούν αρκετοί αλγόριθμοι ταξινόμησης και επιπλέον θα συγκριθούν πειραµατικά ανά κατηγορίες µε τη βοήθεια ενός γραφικού περιβάλλοντος που υλοποιήθηκε για τις ανάγκες αυτής της εργασίας. Έτσι θα καταλήξουµε σε χρήσιµα συµπεράσµατα όπως το ποιος είναι ο πιο γρήγορος αλγόριθµος ταξινόμησης ή πως µέσα από µία ποικιλία αλγορίθμων ταξινόμησης θα επιλέγουµε τον καταλληλότερο.