Η χρονική πολυπλοκότητα του αλγορίθμου ταξινόμησης φυσαλίδας στις χειρότερες και μέσες περιπτώσεις είναι O(n²), όπου n είναι ο αριθμός των στοιχείων στη λίστα. Στην καλύτερη περίπτωση (αν η λίστα είναι ήδη ταξινομημένη), η πολυπλοκότητα είναι O(n).

Προηγούμενος Επόμενο