Γενικό Λύκειο > Ταξινόμηση

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

(1/1)

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

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

Sergio:

--- Παράθεση από: katkal στις 19 Μαρ 2017, 06:00:24 μμ ---... να καταλάβω πως λειτουργεί η έξυπνη φυσαλίδα.
--- Τέλος παράθεσης ---

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

Πλοήγηση

[0] Λίστα μηνυμάτων

Μετάβαση στην πλήρη έκδοση