Bubblesort presentation
Click here to load reader
-
Upload
vasilios-papaliakos -
Category
Technology
-
view
764 -
download
0
Transcript of Bubblesort presentation
Ο Αλγόριθμος ταξινόμησης Bubblesort
Πλωτάρχης (Μ) Β. Παπαλιάκος ΠΝ
Μία σύντομη παρουσίαση του τρόπου λειτουργίας ενός από τους πιό γνωστούς αλγορίθμους ταξινόμησης
Στόχος του μαθήματοςΗ κατανόηση του τρόπου λειτουργίας του
αλγορίθμου έτσι ώστε οι εκπαιδευόμενοι να μπορούν:
να εξηγήσουν τις βασικές αρχές λειτουργίας και
να εφαρμόσουν τον αλγόριθμο
Ο αλγόριθμος Bubblesort είναι ένας πολύ απλός αλγόριθμος ταξινόμησης μιάς διάταξης δεδομένων.
Αναποτελεσματικός – μόνο για διδασκαλία.
Το όνομα προκύπτει από τον τρόπο που οι φυσαλίδες βρίσκουν τον δρόμο τους προς την επιφάνεια.
Οι βασικές αρχές
Σύγκριση δύο γειτονικών θέσεων της διάταξης – αντιμετάθεση αν βρίσκονται σε λάθος σειρά.
Εφαρμογή της σύγκρισης σε όλες τις θέσεις της διάταξης.
Επανάληψη μέχρι να μην απαιτούνται άλλες αντιμεταθέσεις.
Παράδειγμα (1)
Παράδειγμα (2)
Βελτίωση του αλγορίθμουΕφόσον με κάθε πέρασμα εξασφαλίζεται η
σωστή σειρά του τελευταίου στοιχείου μπορούμε να περιορίσουμε το επόμενο πέρασμα μόνο στα υπόλοιπα στοιχεία της σειράς.
Βοηθά στο να γίνουν λιγότεροι έλεγχοι – όχι σε λιγότερες αντιμεταθέσεις
Περισσότερα παραδείγματαhttp://upload.wikimedia.org/wikipedia/commons/c/c8/Bubble-sort-example-300px.gif
http://www.cs.oswego.edu/~mohammad/classes/csc241/samples/sort/Sort2-E.html
Πηγέςhttp://en.wikipedia.org
http://www.algolist.com
http://www.cs.oswego.edu
http://www.google.com
Ερωτήσεις
???