Καλησπέρα. ο αλγόριθμος έξυπνης φυσαλίδας εφαρμόζεται σε ταξινομημένο πίνακα;
Σε μερικώς ταξινομημένο πίνακα; (υπάρχει μερικώς ταξινομημένος;)
Ένα παράδειγμα θα με βοηθούσε να καταλάβω πως λειτουργεί η έξυπνη φυσαλίδα. Αν μπορούσατε σύμφωνα με το παράδειγμα να μου δείξετε πως λειτουργεί.
Ευχαριστώ.
βρήκα τελικά ένα ωραίο παράδειγμα στα αγγλικά:
http://javaterritory.blogspot.gr/2015/10/optimizing-bubble-sort-algorithm.html
Παράθεση από: katkal στις 19 Μαρ 2017, 06:00:24 ΜΜ
... να καταλάβω πως λειτουργεί η έξυπνη φυσαλίδα.
Όταν η "εσωτερική" σάρωση του πίνακα ΔΕΝ κάνει ΟΥΤΕ ΜΙΑ αντιμετάθεση, συμπεραίνεται ότι ο πίνακας είναι ΣΙΓΟΥΡΑ ταξινομημένος ΠΛΕΟΝ, οπότε διακόπτεται η εξωτερική επανάληψη