Ερωτήσεις Σωστού - Λάθους

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

2.   Για να ταξινομήσουμε ένα πίνακα με Ν στοιχεία με τη μέθοδο της φυσαλίδας, πρέπει να κάνουμε Ν «περάσματα».

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

4.   Στην ταξινόμηση φυσαλίδας το πλήθος των συγκρίσεων μεταξύ γειτονικών στοιχείων αυξάνεται σε κάθε «πέρασμα».

5.   Η ταξινόμηση διευκολύνει τις εργασίες που γίνονται σ? ένα πίνακα.

Ερωτήσεις "κλειστού τύπου"

6.  Δίνεται ο παρακάτω πίνακας ακεραίων Α με 5 στοιχεία :

7

5

2

9

4

Να γράψετε την τιμή κάθε στοιχείου του πίνακα μετά από κάθε «πέρασμα» σύμφωνα με τη μέθοδο ταξινόμησης φυσαλίδας :
α) από το μικρότερο στο μεγαλύτερο στοιχείο (αύξουσα ταξινόμηση)
β) από το μεγαλύτερο στο μικρότερο στοιχείο (φθίνουσα ταξινόμηση).