ΕΡΩΤΗΣΗ 60 (2002)
Δίνεται η μη ταξινομημένη λίστα των πέντε ακεραίων αριθμών: 3, 10, 4, 1, 7 .
Πόσες συνολικά αντιμεταθέσεις στοιχείων της λίστας θα εκτελέσει ο αλγόριθμος ταξινόμησης φυσαλλίδας (bubble sort) μέχρι την πλήρη ταξινόμηση της λίστας σε αύξουσα σειρά;
Πόσες συνολικά αντιμεταθέσεις στοιχείων της λίστας θα εκτελέσει ο αλγόριθμος ταξινόμησης φυσαλλίδας (bubble sort) μέχρι την πλήρη ταξινόμηση της λίστας σε αύξουσα σειρά;
|
εννέα (9)
| |
|
δώδεκα (12)
| |
|
τρεις (3)
| |
|
πέντε (5)
|