Διαδραστικό Παιχνίδι Μάθησης: Αλφαβητική Ταξινόμηση Ονομάτων (Bubble Sort)
Γλώσσα Προγραμματισμού: ΓΛΩΣΣΑ | Εκπαιδευτικό Υλικό για Φοιτητές
💡 Κάθε επανεκκίνηση δημιουργεί νέα τυχαία ελληνικά ονόματα για εξάσκηση!
Επιλογή Τύπου Αλφαβητικής Ταξινόμησης
Επιλέξτε τον τύπο αλφαβητικής ταξινόμησης που θέλετε να μελετήσετε
Κώδικας Αλγορίθμου (Αύξουσα Α-Ω)
Μεταβλητές:
i = 2
j = 6
temp = null
Προσπέλαση: 1
Οπτικοποίηση Πίνακα Ονομάτων Α
Τυχαία ονόματα:
Ταξινομημένα
Υπό σύγκριση
Μη ταξινομημένα
Μεθοδολογία Αλφαβητικής Ταξινόμησης (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²) στη χειρότερη περίπτωση
Εφαρμογές: Αλφαβητικές ταξινομήσεις, ευρετήρια, λεξικά