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

katkal

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

katkal

  • Θαμώνας
  • ***
  • Μηνύματα: 33
βρήκα τελικά ένα ωραίο παράδειγμα στα αγγλικά:
http://javaterritory.blogspot.gr/2015/10/optimizing-bubble-sort-algorithm.html

Sergio

  • Αστέριος Φανίκος, Καθηγητής Πληροφορικής, fanikosaATschDOTgr
  • Δεινόσαυρος
  • *****
  • Μηνύματα: 797
  • Κάλλιο γνώση, παρά γρόσι.. (ΛΑΪΚΗ ΠΑΡΟΙΜΙΑ)
    • Προσωπική Σελίδα
... να καταλάβω πως λειτουργεί η έξυπνη φυσαλίδα.

Όταν η "εσωτερική" σάρωση του πίνακα ΔΕΝ κάνει ΟΥΤΕ ΜΙΑ αντιμετάθεση, συμπεραίνεται ότι ο πίνακας είναι ΣΙΓΟΥΡΑ ταξινομημένος ΠΛΕΟΝ, οπότε διακόπτεται η εξωτερική επανάληψη
Απ τη μια η θητεία μου σε σχολικές αίθουσες: να φλυαρώ - να ελπίζω πως κατι κατάλαβαν - να εξερευνώ - να μαθαίνω. Απ την άλλη, σχεδόν συνομήλικη, η Διδακτική της Πληροφορικής: ερευνά διαδικασίες μάθησης - φλερτάρει με την Ψυχολογία - με καλεί να αφήσω το βλέμμα του Πληροφορικού και να δω με τα μάτια του δασκάλου. Τέκνα των 2, οι απόψεις μου.. (προσαρμοσμένο από τον πρόλογο του βιβλίου "Το μακρόν Φυσική προ του βραχέως διδάσκω" του Ανδρέα Κασσέτα)