Μανασσάκης Βασίλης Καθηγητής Πληροφορικής ΤΑΞΙΝΟΜΗΣΗ Μανασσάκης Βασίλης Καθηγητής Πληροφορικής
Φυσαλίδα Η μέθοδος της ταξινόμησης ευθείας ανταλλαγής (straight exchange sort) βασίζεται στην αρχή της σύγκρισης και ανταλλαγής ζευγών γειτονικών στοιχείων, μέχρις ότου διαταχθούν όλα τα στοιχεία. Σύμφωνα με τη μέθοδο αυτή κάθε φορά γίνονται διαδοχικές προσπελάσεις στον πίνακα και μετακινείται κάθε φορά το μικρότερο (ή μεγαλύτερο) στοιχείο προς το αριστερό άκρο του πίνακα.
Αλγόριθμος Φυσαλίδας Αλγόριθμος Φυσαλίδας Για i από 1 μέχρι Ν Τέλος_επανάληψης Για i από 2 μέχρι Ν Για j από Ν μέχρι i με_βήμα -1 Αν Α[ j-1] > Α[ j ] τότε ! Αύξουσα ταξινόμηση tmp Α[ j-1] Α[ j-1] Α[ j ] Α[ j ] tmp Τέλος_Αν Τύπωσε Α[ i ] Τέλος Φυσαλίδας
ΤΑΞΙΝΟΜΗΣΗ ΕΝΟΣ ΜΟΝΟΔΙΑΣΤΑΤΟΥ ΠΙΝΑΚΑ Ν ΣΤΟΙΧΕΙΩΝ (ξεκινώντας το i από 1) Για j από Ν-1 μέχρι i με_βήμα -1 Αν A[j] A[j +1] τότε Temp A[j+1] A[j+1] A[j] A[j] temp Τέλος_Αν Τέλος_επανάληψης
ΤΑΞΙΝΟΜΗΣΗ ΜΕ ΒΑΣΗ ΤΗ Θ ΓΡΑΜΜΗ ΕΝΟΣ ΔΙΣΔΙΑΣΤΑΤΟΥ ΠΙΝΑΚΑ Ν ΓΡΑΜΜΩΝ & Μ ΣΤΗΛΩΝ Για i από 2 μέχρι Μ Για j από Μ μέχρι i με_βήμα -1 Αν A[θ, j] A[θ, j-1]τότε Για k από 1 μέχρι Ν Temp A[k, j-1] A[k, j-1] A[k, j] A[k, j] temp Τέλος_επανάληψης Τέλος_Αν
ΤΑΞΙΝΟΜΗΣΗ ΜΕ ΒΑΣΗ ΤΗ Θ ΣΤΗΛΗ ΕΝΟΣ ΔΙΣΔΙΑΣΤΑΤΟΥ ΠΙΝΑΚΑ Ν ΓΡΑΜΜΩΝ & Μ ΣΤΗΛΩΝ Για i από 2 μέχρι Ν Για j από Ν μέχρι i με_βήμα -1 Αν A[j, θ] A[j-1, θ]τότε Για k από 1 μέχρι Μ Temp A[j-1, k] A[j-1, k] A[j, k] A[j, k] temp Τέλος_επανάληψης Τέλος_Αν
ΤΑΞΙΝΟΜΗΣΗ ΣΕ ΚΑΘΕ ΓΡΑΜΜΗ ΕΝΟΣ ΔΙΣΔΙΑΣΤΑΤΟΥ ΠΙΝΑΚΑ Ν ΓΡΑΜΜΩΝ & Μ ΣΤΗΛΩΝ Για k από 1 μέχρι Ν Για i από 2 μέχρι Μ Για j από Μ μέχρι i με_βήμα -1 Αν A[k, j] A[k, j-1]τότε Temp A[k, j-1] A[k, j-1] A[k, j] A[k, j] temp Τέλος_επανάληψης Τέλος_Αν
ΤΑΞΙΝΟΜΗΣΗ ΣΕ ΚΑΘΕ ΣΤΗΛΗ ΕΝΟΣ ΔΙΣΔΙΑΣΤΑΤΟΥ ΠΙΝΑΚΑ Ν ΓΡΑΜΜΩΝ & Μ ΣΤΗΛΩΝ Για k από 1 μέχρι Μ Για i από 2 μέχρι Ν Για j από Ν μέχρι i με_βήμα -1 Αν A[j, k] A[j-1, k]τότε Temp A[j-1, k] A[j-1, k] A[j, k] A[j, k] temp Τέλος_επανάληψης Τέλος_Αν