Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον - Ταξινόμηση Bubblesort

1. Α.Ε.Π.Π.Α.Ε.Π.Π.
ΟΠΤΙΚΟΠΟΙΗΜΕΝΗ ΠΑΡΟΥΣΙΑΣΗ ΤΗΣΟΠΤΙΚΟΠΟΙΗΜΕΝΗ ΠΑΡΟΥΣΙΑΣΗ ΤΗΣ
ΤΑΞΙΝΟΜΗΣΗΣ ΠΙΝΑΚΑ ΜΕ ΤΗΤΑΞΙΝΟΜΗΣΗΣ ΠΙΝΑΚΑ ΜΕ ΤΗ
ΜΕΘΟΔΟ ΤΗΣ ΦΥΣΣΑΛΙΔΑΣΜΕΘΟΔΟ ΤΗΣ ΦΥΣΣΑΛΙΔΑΣ
((Bubble Sort)Bubble Sort)
ΙΟΡΔΑΝΗΣ ΣΑΒΒΟΥΛΙΔΗΣΙΟΡΔΑΝΗΣ ΣΑΒΒΟΥΛΙΔΗΣ
http://http://users.sch.gr/iordanissavusers.sch.gr/iordanissav

2. Πριν ξεκινήσουμεΠριν ξεκινήσουμε
Υπάρχουν διάφορες εκδοχές της ταξινόμησης μεΥπάρχουν διάφορες εκδοχές της ταξινόμησης με
τη μέθοδο της φυσσαλίδας, ανάλογα με τηντη μέθοδο της φυσσαλίδας, ανάλογα με την
κατεύθυνση της σάρωσης του πίνακα και τουκατεύθυνση της σάρωσης του πίνακα και του
τρόπου σύγκρισης των διαδοχικών στοιχείωντρόπου σύγκρισης των διαδοχικών στοιχείων
Εδώ, χρησιμοποιείται η μέθοδος του βιβλίουΕδώ, χρησιμοποιείται η μέθοδος του βιβλίου
Α.Ε.Π.Π., με μια μικρή παραλλαγή, ώστε ναΑ.Ε.Π.Π., με μια μικρή παραλλαγή, ώστε να
σταματά αμέσως μόλις ο πίνακας βρεθείσταματά αμέσως μόλις ο πίνακας βρεθεί
ταξινομημένος, πριν δηλαδή τελειώσουν όλες οιταξινομημένος, πριν δηλαδή τελειώσουν όλες οι
επαναλήψειςεπαναλήψεις

3. ΤΑΞΙΝΟΜΗΣΗ ΦΥΣΣΑΛΙΔΑΣΤΑΞΙΝΟΜΗΣΗ ΦΥΣΣΑΛΙΔΑΣ
((Bubble Sort)Bubble Sort)
55
77
1515
33
99
1212
44
8811
22
33
44
55
66
77
88j από 8
Εσωτερικός
βρόχος
μέχρι 2
j =
i = 2
1η
σάρωση
Εξωτερικός
βρόχος
Π
Αρχική υπόθεση
σε κάθε σάρωση
Ταξινομη-
μένος

4. ΤΑΞΙΝΟΜΗΣΗ ΦΥΣΣΑΛΙΔΑΣΤΑΞΙΝΟΜΗΣΗ ΦΥΣΣΑΛΙΔΑΣ
((Bubble Sort)Bubble Sort)
88
55
77
1515
44
99
1212
3311
22
33
44
55
66
77
88
μέχρι 3
j =
i = 3
2η
σάρωση
Εξωτερικός
βρόχος
j από 8
Εσωτερικός
βρόχος
Π
Ταξινομη-
μένος
Αρχική υπόθεση
σε κάθε σάρωση

5. ΤΑΞΙΝΟΜΗΣΗ ΦΥΣΣΑΛΙΔΑΣΤΑΞΙΝΟΜΗΣΗ ΦΥΣΣΑΛΙΔΑΣ
((Bubble Sort)Bubble Sort)
44
88
55
77
1515
99
1212
3311
22
33
44
55
66
77
88
μέχρι 4
j =
i = 4
3η
σάρωση
Εξωτερικός
βρόχος
j από 8
Εσωτερικός
βρόχος
Π
Αρχική υπόθεση
σε κάθε σάρωση
Ταξινομη-
μένος

6. ΤΑΞΙΝΟΜΗΣΗ ΦΥΣΣΑΛΙΔΑΣΤΑΞΙΝΟΜΗΣΗ ΦΥΣΣΑΛΙΔΑΣ
((Bubble Sort)Bubble Sort)
44
55
88
77
99
1515
1212
3311
22
33
44
55
66
77
88
μέχρι 5
j =
i = 5
j από 8
Εσωτερικός
βρόχος
Ο πίνακας έχει ήδη ταξινομηθεί
οπότε πρέπει να δώσουμε την
ευκαιρία στη διαδικασία να
τελειώσει ΑΜΕΣΑ.
Μια τελευταία σάρωση χωρίς
αντιμετάθεση, σημαίνει το
τέλος της διαδικασίας.
4η
σάρωση
Εξωτερικός
βρόχος
Π
Αρχική υπόθεση
σε κάθε σάρωση
Ταξινομη-
μένος

7. ΤΑΞΙΝΟΜΗΣΗ ΦΥΣΣΑΛΙΔΑΣΤΑΞΙΝΟΜΗΣΗ ΦΥΣΣΑΛΙΔΑΣ
((Bubble Sort)Bubble Sort)
44
55
77
88
99
1212
1155
3311
22
33
44
55
66
77
88
μέχρι 6
j =
i = 6
j από 8
Εσωτερικός
βρόχος
Δεν έγινε καμία αντιμετάθεση.
Η διαδικασία σταματά αμέσως
και ο πίνακας είναι έτοιμος για
χρήση
5η
σάρωση
Εξωτερικός
βρόχος
Π
Αρχική υπόθεση
σε κάθε σάρωση
Ταξινομη-
μένος

8. ΜΕ ΑΠΛΑ ΛΟΓΙΑΜΕ ΑΠΛΑ ΛΟΓΙΑ
Σε κάθε σάρωση του πίνακα από κάτω προς τα επάνω, αφούΣε κάθε σάρωση του πίνακα από κάτω προς τα επάνω, αφού
υποθέσουμε αρχικά ότι έχουμε ταξινομημένο πίνακα (σημαία επάνω),υποθέσουμε αρχικά ότι έχουμε ταξινομημένο πίνακα (σημαία επάνω),
συγκρίνουμε το τρέχον στοιχείο (συγκρίνουμε το τρέχον στοιχείο (j)j) με το προηγούμενο (με το προηγούμενο (j-1)j-1) και ανκαι αν
χρειάζεται, τα αντιμεταθέτουμε.χρειάζεται, τα αντιμεταθέτουμε.
Ταυτόχρονα, σταματούμε να υποθέτουμε ότι ο πίνακας είναιΤαυτόχρονα, σταματούμε να υποθέτουμε ότι ο πίνακας είναι
ταξινομημένος, αφού μόλις έγινε κάποια αντιμετάθεση (κατεβάζουμε τηταξινομημένος, αφού μόλις έγινε κάποια αντιμετάθεση (κατεβάζουμε τη
σημαία – λογική μεταβλητή)σημαία – λογική μεταβλητή)
Στη σάρωση κατά την οποία δεν γίνει καμία αντιμετάθεση, η σημαίαΣτη σάρωση κατά την οποία δεν γίνει καμία αντιμετάθεση, η σημαία
(λογική μεταβλητή), παραμένει ΑΛΗΘΗΣ, οπότε η διαδικασία πρέπει να(λογική μεταβλητή), παραμένει ΑΛΗΘΗΣ, οπότε η διαδικασία πρέπει να
σταματήσει. Έτσι αντιλαμβάνεται ο αλγόριθμος ότι ο πίνακας είναισταματήσει. Έτσι αντιλαμβάνεται ο αλγόριθμος ότι ο πίνακας είναι
ταξινομημένος.ταξινομημένος.
Αυτό το τρικ, μας γλυτώνει από τις υπόλοιπες σαρώσεις. Σε σχέση με τηνΑυτό το τρικ, μας γλυτώνει από τις υπόλοιπες σαρώσεις. Σε σχέση με την
λύση του σχολικού βιβλίου, αυτό σημαίνει ότι, ο εξωτερικός βρόχος ΓΙΑ,λύση του σχολικού βιβλίου, αυτό σημαίνει ότι, ο εξωτερικός βρόχος ΓΙΑ,
πρέπει να αντικατασταθεί με την ΟΣΟ, η οποία εκτός από το μετρητή, θαπρέπει να αντικατασταθεί με την ΟΣΟ, η οποία εκτός από το μετρητή, θα
κάνει χρήση και της λογικής μεταβλητής (σημαίας).κάνει χρήση και της λογικής μεταβλητής (σημαίας).
Δε γλυτώνουμε τίποτε όμως, αν ο πίνακας τυχαίνει να είναιΔε γλυτώνουμε τίποτε όμως, αν ο πίνακας τυχαίνει να είναι
ταξινομημένος σε φθίνουσα σειρά, οπότε και γίνονται όλες οι σαρώσεις.ταξινομημένος σε φθίνουσα σειρά, οπότε και γίνονται όλες οι σαρώσεις.
ΙΟΡΔΑΝΗΣ ΣΑΒΒΟΥΛΙΔΗΣΙΟΡΔΑΝΗΣ ΣΑΒΒΟΥΛΙΔΗΣ