Διαδραστικό Παιχνίδι Μάθησης: Ταξινόμηση Φυσαλίδας (Bubble Sort)

Γλώσσα Προγραμματισμού: ΓΛΩΣΣΑ | Εκπαιδευτικό Υλικό για Φοιτητές

💡 Κάθε επανεκκίνηση δημιουργεί νέο τυχαίο πίνακα για εξάσκηση!

Επιλογή Τύπου Ταξινόμησης

Επιλέξτε τον τύπο ταξινόμησης που θέλετε να μελετήσετε

Κώδικας Αλγορίθμου (Αύξουσα)

Μεταβλητές:

i = 2
j = 6
temp = null
Προσπέλαση: 1

Οπτικοποίηση Πίνακα Α (Τυχαίοι αριθμοί: )

Α[1]
Α[2]
Α[3]
Α[4]
Α[5]
Α[6]
Ταξινομημένα
Υπό σύγκριση
Μη ταξινομημένα

Τρίγωνο Μνήμης - Εναλλαγή Τιμών

temp
—
↗
↖
Α[5]
—
Α[6]
—
⟷

Ζεύγη 1ης προσπέλασης:

5-6, 4-5, 3-4, 2-3, 1-2
Έναρξη αλγορίθμου ταξινόμησης
🎉 Συγχαρητήρια! Ο αλγόριθμος ολοκληρώθηκε επιτυχώς!
Χρησιμοποιήστε το κουμπί 🎲 για νέο τυχαίο πίνακα!

Μεθοδολογία Bubble Sort

Στόχος: Ταξινόμηση στοιχείων πίνακα σε αύξουσα σειρά
Μέθοδος: Σύγκριση γειτονικών ζευγών από το τέλος προς την αρχή με βήμα -1
Χαρακτηριστικό: Σε κάθε προσπέλαση ένα στοιχείο βρίσκει την τελική του θέση
Ζεύγη ελέγχου (βήμα -1):
  • 1η προσπέλαση: 6→5→4→3→2 → ζεύγη 5-6, 4-5, 3-4, 2-3, 1-2 → Ταξινομείται θέση 1
  • 2η προσπέλαση: 6→5→4→3 → ζεύγη 5-6, 4-5, 3-4, 2-3 → Ταξινομείται θέση 2
  • 3η προσπέλαση: 6→5→4 → ζεύγη 5-6, 4-5, 3-4 → Ταξινομείται θέση 3
  • 4η προσπέλαση: 6→5 → ζεύγη 5-6, 4-5 → Ταξινομείται θέση 4
  • 5η προσπέλαση: 6 → ζεύγη 5-6 → Ταξινομούνται θέσεις 5 και 6
Πολυπλοκότητα: O(n²) στη χειρότερη περίπτωση
Χρήση: Εκπαιδευτικούς σκοπούς, μικρούς πίνακες
🧭 Πλοήγηση: Χρησιμοποιήστε το menu στο πάνω μέρος για επιστροφή στην αρχική ή άλλα παιχνίδια!
🎮 Χειρισμός: Χρησιμοποιήστε τα floating buttons στο κάτω δεξί μέρος για πλοήγηση!
💡 Συμβουλή: Αφήστε το ποντίκι σας πάνω στο μπλε κουμπί και κάντε μόνο κλικ!