Θεωρία – Είδη συγχώνευσης
Απλή Συγχώνευση (χωρίς ταξινόμηση)
- Τοποθετούμε διαδοχικά τα στοιχεία του πρώτου πίνακα στον νέο.
- Συνεχίζουμε με τα στοιχεία του δεύτερου πίνακα.
📌 Η σειρά εξαρτάται από την αρχική σειρά των πινάκων.
Χρήσιμη όταν η σειρά δεν έχει σημασία.
Συγχώνευση Ταξινομημένων Πινάκων (Merge)
- Οι πίνακες είναι ήδη ταξινομημένοι (συνήθως σε αύξουσα σειρά).
- Συγκρίνουμε το πρώτο στοιχείο κάθε πίνακα και εισάγουμε το μικρότερο στον νέο πίνακα.
- Επαναλαμβάνουμε μέχρι να εξαντληθούν όλα τα στοιχεία.
📌 Αυτός ο τρόπος είναι και η βάση του Merge Sort.
Συγχώνευση με Κριτήρια
- Επιλέγουμε μόνο τα στοιχεία που πληρούν μια προϋπόθεση (π.χ. θετικοί αριθμοί, τιμές > 50).
- Η μέθοδος μπορεί να είναι είτε απλή είτε ταξινομημένη.
Παρατηρήσεις – Συμβουλές
- Στη ΓΛΩΣΣΑ και γενικά σε στατικούς πίνακες, πρέπει να γνωρίζουμε το μέγιστο μέγεθος του νέου πίνακα πριν τη συγχώνευση.
- Αν οι αρχικοί πίνακες είναι πολύ μεγάλοι, χρειάζεται να διασφαλιστεί ότι υπάρχει αρκετή μνήμη για τον νέο.
- Σε προγραμματιστικά περιβάλλοντα με δυναμικούς πίνακες, η συγχώνευση μπορεί να γίνει χωρίς προκαθορισμένο μέγεθος.