ΕΡΩΤΗΣΗ 31 (2005 Π20)
Δίνεται η µη ταξινοµηµένη λίστα από πέντε ακέραιους αριθµούς: 6, 15, 8, 3, 13. Πόσες αντιµεταθέσεις στοιχείων της λίστας πρέπει να εκτελέσει ο αλγόριθµος ταξινόµησης φυσαλίδας (bubble sort) για την πλήρη ταξινόµηση της λίστας σε αύξουσα σειρά;
|
Τρεις (3).
| |
|
Τέσσερις (4).
| |
|
Πέντε (5).
| |
|
Οκτώ (8).
|