Ασκήσεις ΑΕΠΠ
Μεθοδολογία
Δισδιάστατων Πινάκων
ΑΥΞΟΥΣΑ ΤΑΞΙΝΟΜΗΣΗ ΣΤΟΙΧΕΙΩΝ ΚΥΡΙΑΣ ΔΙΑΓΩΝΙΟΥ - ΕΞΗΓΗΣΗ ΚΩΔΙΚΑ
ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 10
ΓΙΑ j ΑΠΟ 10 ΜΕΧΡΙ i ΜΕ ΒΗΜΑ -1
ΑΝ Α[j-1 ,j-1] > Α[j,j] ΤΟΤΕ
temp←Α[j-1,j-1 ]
Α[j-1,j-1]←Α[j,j]
Α[j,j]←temp
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Αναλυτική εξήγηση κώδικα
Τι κάνει:
Η κύρια διαγώνιος έχει τα στοιχεία:
A[1,1], A[2,2], A[3,3], …, A[10,10]
Και ο αλγόριθμός σου ταξινομεί αυτά τα 10 στοιχεία με bubble sort, δηλαδή:
Από τη θέση j = 10 προς i,
Ελέγχει αν το στοιχείο πριν είναι μεγαλύτερο ➜ αν ναι, κάνει ανταλλαγή.
Έτσι, τα στοιχεία της διαγωνίου ταξινομούνται σε αύξουσα σειρά από πάνω αριστερά προς κάτω δεξιά.
Παράδειγμα:
Αν η κύρια διαγώνιος είναι:
[9, 2, 5, 1, 7, 4, 8, 3, 6, 0]
Μετά την εκτέλεση του αλγορίθμου:
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
Με μία πρόταση:
Αυτός ο αλγόριθμος εφαρμόζει ταξινόμηση φυσαλίδας στην κύρια διαγώνιο ενός πίνακα, ταξινομώντας τα διαγώνια στοιχεία σε αύξουσα σειρά.





