🔄 Ταξινόμηση Παράλληλων Πινάκων (Bubble Sort)
Διαδραστικό Παιχνίδι: Ταξινόμηση πινάκων ΒΑΘ και ΟΝ με χειροκίνητο έλεγχο
📊 Δύο Πίνακες 6 Θέσεων
🔄 Bubble Sort
👆 Χειροκίνητος Έλεγχος
🎯 Βήμα 1: Εισαγωγή Δεδομένων
Επιλέξτε τρόπο εισαγωγής:
🎲 Τυχαία Δεδομένα
Αυτόματο γέμισμα με 6 τυχαία ελληνικά ονόματα και βαθμούς
✏️ Χειροκίνητη Εισαγωγή
Εισάγετε τα δεδομένα ένα προς ένα
✏️ Εισαγωγή Στοιχείων στη θέση [1]
Πρόοδος
0/6
🔄 Βήμα 2: Έναρξη Ταξινόμησης
Έτοιμος για ταξινόμηση;
Θα ταξινομηθούν οι πίνακες με βάση τους βαθμούς (από μικρότερο προς μεγαλύτερο)
📊 Μεταβλητές
i
2
Εξωτερικός δείκτης
j
6
Εσωτερικός δείκτης
temp_ΒΑΘ
0
Προσωρινός βαθμός
temp_ΟΝ
""
Προσωρινό όνομα
N
6
Μέγεθος πίνακα
Βήματα: 0
Συγκρίσεις: 0
Γραμμή: 0
📋 Πίνακες ΒΑΘ και ΟΝ [1..6]
Πίνακας ΒΑΘ
Πίνακας ΟΝ
💻 Αλγόριθμος Bubble Sort
⚡ Εκτελείται γραμμή 1
🔢 Βήμα 1
🔄 Bubble Sort Αλγόριθμος:
- Διπλή Επανάληψη: Εξωτερική (i) και εσωτερική (j) επανάληψη
- Παράλληλη Ταξινόμηση: Ταξινόμηση ΒΑΘ συγχρόνως με ΟΝ
- Bubble Up: Μεγαλύτερα στοιχεία μετακινούνται προς τα δεξιά
- Σταθερότητα: Διατηρεί τη σχετική σειρά ίσων στοιχείων
✅ Ταξινόμηση Ολοκληρώθηκε!
📈 Ανάλυση Αλγορίθμου:
- Χρονική πολυπλοκότητα: O(n²) - τετραγωνική στη χειρότερη περίπτωση
- Χωρική πολυπλοκότητα: O(1) - σταθερή (in-place sorting)
- Σταθερότητα: Σταθερός αλγόριθμος (stable sort)
- Χρήση: Ιδανικός για μικρούς πίνακες και εκπαιδευτικούς σκοπούς
- Πραγματικές συγκρίσεις: -