Ταξινόμηση Φυσαλίδας

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

• ΣΩΣΤΟ

• ΛΑΘΟΣ

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

• Σωστό

• Λάθος

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

• Σωστό

• Λάθος

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

• ΣΩΣΤΟ

• ΛΑΘΟΣ

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

• Σωστό

• Λάθος

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

• μεγαλύτερο

• μικρότερο

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

• Σωστό

• Λάθος

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

• Σωστό

• Λάθος

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

• Σωστό

• Λάθος

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

• πρώτο

• τελευταίο

• μεσαίο