Καλημέρα σε άλους, χρόνια πολλά και χρονιά
διάβασα σε πολλές παραλλαγές διάφορα θέματα για συγχώνευση πχ δύο μονοδιάστατων πινάκων με μάγαθος Α και Β . Για να δω αν τα κατάλαβα καλά, γράφω τρεις προτάσεις συγκεντρωτικές να ρωτήσω την γνώμη σας
1) αν μία άσκηση ζητάει συγχώνευση δύο πινάκων, δίχως να είναι ταξινομημένοι, μποροούμε να τους συγχωνεύσουμε σε έναν με μέγεθος Α+Β δίχως να χρειάζεται να κάνουμε ταξινόμηση
2) αν οι δύο πίνακες είναι ταξινομημένοι και τους συγχωνεύσουμε σε έναν με μέγαθος Α+Β, πρέπει να ταξινομήσουμε απαραίτητα και τον τελικό, αλλιώς είναι λάθος
3) αν σκεφτούμε εν τέλει να ταξινομήσουμε τον τελικό πίνακα, μπορούμε να το κάνουμε είτε με την "έξυπνη συγχώνευση" ταξινομώντας απευθείας τα στοιχεία του τελικού , είτε σε "δύο βήματα", δηλαδή να ενώσουμε τους δύο πίνακες, και στην συνέχεια να ταξινομήσουμε τον τελικό ....
εγω θα έλεγα
1) --> σωστή, αν δεν είναι ταξινομημένοι οι αρχικοί, δεν χρειάζεται ταξινόμηση στον τελικό (είναι άραγε "λάθος" να ταξινομήσουμε τον τελικό ?? )
2) --> σωστή, αν είναι ταξινομημένοι οι αρχικοί, πρέπει να έιναι και ο τελικός (αν τους ενώσουμε δίχως ταξινόμηση του τελικού είναι λάθος ?? )
3) --> σωστή, μπορούμε να ταξινομήσουμε όπως θέλουμε (έχουμε υποχρέωση να είναι "απευθείας" ταξινομημένος και ο τελικό ??)
θα ήθελα τις γνώμες σας
ευχαριστώ