Πίνακας περιεχομένων:
Ορισμός - Τι σημαίνει η Διαδρομή φυσαλίδων;
Η ταξινόμηση φυσαλίδων είναι ένας αλγόριθμος ταξινόμησης που λειτουργεί με επανειλημμένη μετακίνηση σε λίστες που πρέπει να ταξινομηθούν, συγκρίνοντας κάθε ζεύγος παρακείμενων αντικειμένων και την εναλλαγή τους εάν είναι σε λανθασμένη σειρά. Αυτή η διαδικασία μετάβασης επαναλαμβάνεται έως ότου δεν απαιτούνται ανταλλαγές, υποδεικνύοντας ότι η λίστα ταξινομείται. Το είδος φυσαλίδων παίρνει το όνομά του επειδή τα μικρότερα στοιχεία φουσκώνουν προς την κορυφή της λίστας.
Το είδος φυσαλίδας αναφέρεται επίσης ως είδος βύθισης ή σύγκρισης.
Η Techopedia εξηγεί την Ταξινόμηση Bubble
Το είδος φυσαλίδων έχει τη χειρότερη περίπτωση και τη μέση πολυπλοκότητα του O (n2), όπου n είναι ο αριθμός των αντικειμένων που έχουν ταξινομηθεί. Σε αντίθεση με τους άλλους αλγορίθμους διαλογής, η ταξινόμηση φυσαλίδων ανιχνεύει εάν η λίστα ταξινόμησης είναι αποτελεσματικά ενσωματωμένη στον αλγόριθμο. Η απόδοση ταξινόμησης φούσκας σε μια ήδη ταξινομημένη λίστα είναι O (n).
Η θέση των στοιχείων στο είδος των φυσαλίδων διαδραματίζει σημαντικό ρόλο στον προσδιορισμό της απόδοσης. Τα μεγάλα στοιχεία στην αρχή δεν δημιουργούν πρόβλημα καθώς μπορούν εύκολα να αντικατασταθούν. Τα μικρά στοιχεία προς το τέλος κινούνται προς την αρχή αργά. Ως εκ τούτου, τα στοιχεία αυτά ονομάζονται κουνέλια και χελώνες.
Ο αλγόριθμος ταξινόμησης φυσαλίδων μπορεί να βελτιστοποιηθεί τοποθετώντας μεγαλύτερα στοιχεία στην τελική θέση. Μετά από κάθε πέρασμα, όλα τα στοιχεία μετά την τελευταία ανταλλαγή ταξινομούνται και δεν χρειάζεται να ελεγχθούν ξανά, παρακάμπτοντας έτσι την παρακολούθηση των μεταβλητών μεταβλητών.
