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

ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ Ν   
      ΓΙΑ j ΑΠΟ Ν ΜΕΧΡΙ i ΜΕ ΒΗΜΑ –1   
              ΑΝ Α[J] < A[j-1] ΤΟΤΕ     
                      TEMP<– A[j]     
                      A[j] <– A [j-1]     
                      A[j-1]<–TEMP   
             ΤΕΛΟΣ_ΑΝ   
      ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ 
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Αναλυτική εξήγηση 

🎯 Στόχος:

Να ταξινομήσουμε τα στοιχεία του πίνακα Α[1] έως Α[Ν] σε αύξουσα σειρά.

📦 Τι κάνει ο αλγόριθμος:

🔁 Εξωτερική επανάληψη i:

• Δεν επηρεάζει άμεσα τις τιμές, αλλά μετράει πόσες φορές θα “σαρώσουμε” τον πίνακα.
• Ξεκινάει από το 2 έως Ν (δηλαδή συνολικά Ν-1 περάσματα).

🔁 Εσωτερική επανάληψη j:

• Ξεκινάει από το τέλος του πίνακα και πηγαίνει προς τα πίσω, μέχρι να φτάσει στη θέση i.

🔄 Αντιμετάθεση:

• Σε κάθε ζευγάρι A[j] και A[j-1], αν το A[j] < A[j-1], τότε:
  • Τα ανταλλάσσουμε!
  • Έτσι, το μικρότερο από τα δύο πάει προς τα αριστερά και το μεγαλύτερο προς τα δεξιά.

🫧 Επομένως:

• Σε κάθε πέρασμα, οι μεγαλύτερες τιμές “ανεβαίνουν” προς το τέλος.
• Μετά από Ν-1 περάσματα, ο πίνακας είναι πλήρως ταξινομημένος!

🧪 Παράδειγμα:

Αρχικός πίνακας:

Α = [5, 2, 4, 1]

Μετά την εκτέλεση, γίνεται:

Α = [1, 2, 4, 5]

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

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