Ασκήσεις ΑΕΠΠ
Μεθοδολογία
Δισδιάστατων Πινάκων

ΑΥΞΟΥΣΑ ΤΑΞΙΝΟΜΗΣΗ ΣΤΟΙΧΕΙΩΝ ΚΥΡΙΑΣ ΔΙΑΓΩΝΙΟΥ - ΕΞΗΓΗΣΗ ΚΩΔΙΚΑ

 ΓΙΑ 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]

Με μία πρόταση:

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

programmatismos-aepp-exetaseis
panellinies-aepp-mathimata
askhseis-aepp-online
mathitria-aepp-exetaseis
group-mathiton-exetaseis-aepp
group-mathiton-aepp