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