Μία από τις πιο ενδιαφέρουσες κατηγορίες αλγορίθμων είναι οι
αλγόριθμοι ταξινόμησης (sorting algorithms).
Η ταξινόμηση (sorting) είναι μία
διαδικασία ιδιαίτερα χρήσιμη σε καθημερινά προβλήματα:
Υπάρχουν πολλοί διαφορετικοί αλγόριθμοι ταξινόμησης και
εφευρίσκονται διαρκώς καινούργιοι. Σε αυτή τη θεματική
ενότητα θα ασχοληθούμε με ένα ιδιαίτερα διαδεδομένο αλγόριθμο
ταξινόμησης, την ταξινόμηση ευθείας ανταλλαγής ή αλλιώς
ταξινόμηση φυσαλίδας (bubblesort).
Η διαδρομή που θα ακολουθήσουμε περιλαμβάνει δύο
δραστηριότητες:
1. η πρώτη δραστηριότητα μας διδάσκει το
μηχανισμό της προώθησης στοιχείου πίνακα, μηχανισμό που
πρέπει να γνωρίζουμε για να μπορέσουμε να κατανοήσουμε τη
λειτουργία του αλγόριθμου ταξινόμησης ευθείας ανταλλαγής
2. η δεύτερη δραστηριότητα μας βοηθάει να
ανακαλύψουμε πώς χρησιμοποιούνται οι μηχανισμοί που μάθαμε,
για την ταξινόμηση στοιχείων με τη μέθοδο της φυσαλίδας
(ταξινόμηση ευθείας ανταλλαγής) |