Θέμα: θα ήθελα ένα παράδειγμα για τον αλγόριθμο έξυπνης φυσαλίδας

[katkal]

Καλησπέρα. ο αλγόριθμος έξυπνης φυσαλίδας εφαρμόζεται σε ταξινομημένο πίνακα;
Σε μερικώς ταξινομημένο πίνακα; (υπάρχει μερικώς ταξινομημένος;)
Ένα παράδειγμα θα με βοηθούσε να καταλάβω πως λειτουργεί η έξυπνη φυσαλίδα. Αν μπορούσατε σύμφωνα με το παράδειγμα να μου δείξετε πως λειτουργεί.
Ευχαριστώ.

[katkal]

βρήκα τελικά ένα ωραίο παράδειγμα στα αγγλικά:
http://javaterritory.blogspot.gr/2015/10/optimizing-bubble-sort-algorithm.html

[Sergio]

... να καταλάβω πως λειτουργεί η έξυπνη φυσαλίδα.

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