Το Στέκι των Πληροφορικών

Γενικό Λύκειο => Μονοδιάστατοι πίνακες => Γ΄ Λυκείου => Ταξινόμηση => Μήνυμα ξεκίνησε από: katkal στις 19 Μάρ 2017, 06:00:24 μμ

Τίτλος: θα ήθελα ένα παράδειγμα για τον αλγόριθμο έξυπνης φυσαλίδας
Αποστολή από: katkal στις 19 Μάρ 2017, 06:00:24 μμ
Καλησπέρα. ο αλγόριθμος έξυπνης φυσαλίδας εφαρμόζεται σε ταξινομημένο πίνακα;
Σε μερικώς ταξινομημένο πίνακα; (υπάρχει μερικώς ταξινομημένος;)
Ένα παράδειγμα θα με βοηθούσε να καταλάβω πως λειτουργεί η έξυπνη φυσαλίδα. Αν μπορούσατε σύμφωνα με το παράδειγμα να μου δείξετε πως λειτουργεί.
Ευχαριστώ.
Τίτλος: Απ: θα ήθελα ένα παράδειγμα για τον αλγόριθμο έξυπνης φυσαλίδας
Αποστολή από: katkal στις 19 Μάρ 2017, 11:06:45 μμ
βρήκα τελικά ένα ωραίο παράδειγμα στα αγγλικά:
http://javaterritory.blogspot.gr/2015/10/optimizing-bubble-sort-algorithm.html
Τίτλος: Απ: θα ήθελα ένα παράδειγμα για τον αλγόριθμο έξυπνης φυσαλίδας
Αποστολή από: Sergio στις 29 Μάρ 2017, 12:19:41 μμ
... να καταλάβω πως λειτουργεί η έξυπνη φυσαλίδα.

Όταν η "εσωτερική" σάρωση του πίνακα ΔΕΝ κάνει ΟΥΤΕ ΜΙΑ αντιμετάθεση, συμπεραίνεται ότι ο πίνακας είναι ΣΙΓΟΥΡΑ ταξινομημένος ΠΛΕΟΝ, οπότε διακόπτεται η εξωτερική επανάληψη