Αλγόριθμος Ταξινόμησης Φυσαλίδας

Welcome: Αλγόριθμος Ταξινόμησης Φυσαλίδας
Description: Η μέθοδος της ταξινόμησης ευθείας ανταλλαγής (straight exchange sort) βασίζεται στην αρχή της σύγκρισης και ανταλλαγής ζευγών γειτονικών στοιχείων, μέχρις ότου διαταχθούν όλα τα στοιχεία. Σύμφωνα με τη μέθοδο αυτή κάθε φορά γίνονται διαδοχικές προσπελάσεις στον πίνακα και μετακινείται το μικρότερο κλειδί της ακολουθίας προς το αριστερό άκρο του πίνακα. Αν ο πίνακας θεωρηθεί σε κατακόρυφη θέση αντί σε οριζόντια και οι ακέραιοι θεωρηθούν –επιστρατεύοντας αρκετή φαντασία– ως φυσαλίδες (bubbles) σε μία δεξαμενή νερού με βάρη σύμφωνα με την τιμή τους, τότε κάθε προσπέλαση στον πίνακα έχει ως αποτέλεσμα την άνοδο της φυσαλίδας στο κατάλληλο επίπεδο βάρους. Η μέθοδος είναι γνωστή ως ταξινόμηση φυσαλίδας (bubblesort). Σκοπός της παρούσας ιστοεξερεύνησης είναι η κατανόηση της λειτουργίας του αλγορίθμου μέσω ομαδικών δραστηριοτήτων.
Grade Level: 3-5
Curriculum: Technology
Keywords: bubble sort, Αλγόριθμος Ταξινόμησης Φυσαλίδας, Στατικές Δομές Δεδομένων
Author(s): Stelios Ninidakis