Σκοπός της ταξινόμησης είναι να διευκολυνθεί στη συνέχεια η αναζήτηση των στοιχείων του ταξινομημένου πίνακα.

Η ταξινόμηση είναι μια από τις βασικές λειτουργίες επί των δομών δεδομένων

Η ταξινόμηση φυσαλίδας μπορεί να εφαρμοστεί μόνο σε αριθμητικούς πίνακες.

O αλγόριθμος ταξινόμησης ευθείας ανταλλαγής (straight exchange sort) είναι ευρύτερα γνωστός ως αλγόριθμος ταξινόμησης φυσαλίδας (bubble sort). Αυτό διότι σε κάθε πέρασμα, το αμέσως μικρότερο στοιχείο ανεβαίνει, όπως μια φυσαλίδα, στην επιφάνεια του νερού.

Σε έναν πίνακα ταξινομημένο κατά αύξουσα σειρά, το τελευταίο στοιχείο του πίνακα είναι το

Στη φυσαλίδα, αν ο πίνακας έχει ήδη ταξινομηθεί, ο αλγόριθμος δεν το αντιλαμβάνεται και συνεχίζει τις επαναλήψεις

Η ταξινόμηση των στοιχείων ενός πίνακα με φυσαλίδα βασίζεται στη σύγκριση και αντιμετάθεση ζευγών γειτονικών στοιχείων

Η μόνη ενέργεια της εντολής "Αντιμετάθεσε Χ, Υ" είναι να δίνει στο Χ την τιμή που έχει το Υ

Σε έναν πίνακα ταξινομημένο κατά φθίνουσα σειρά, το μεγαλύτερο στοιχείο της λίστας είναι το

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

Σε αύξουσα ταξινόμηση φυσαλίδας, αν ο εξωτερικός βρόχος εκτελεστεί 2 φορές, τότε οι 2 μικρότεροι αριθμοί μπαίνουν στις 2 πρώτες θέσεις

Ποια είναι η λειτουργία του παραπάνω τμήματος προγράμματος

Σε αύξουσα ταξινόμηση πίνακα, τελειώνοντας η εκτέλεση του εξωτερικού βρόγχου, o μικρότερος αριθμός μετακινείται στην αρχή

Σε αύξουσα ταξινόμηση, αν ζητείται να βρεθούν οι Χ μικρότεροι αριθμοί ενός πίνακα Α[Ν] τότε ο εξωτερικός βρόχος συντάσσεται: