Κεφάλαια >> Ερωτήσεις p8ου Κεφαλαίου
Συγχώνευση διατεταγμÎνων λιστών
|
Ένας απÏŒ τους πιο γνωστοÏς και χρήσιμους αλγορίθμους της Πληροφορικής είναι ο αλγÏŒριθμος της συγχÏŽνευσης των στοιχείων δυο ταξινομημÎνων λιστÏŽν σε μία νÎα, επίσης ταξινομημÎνη, λίστα.
Κάποια στιγμή, μία απÏŒ τις δυο λίστες θα αδειάσει, οπÏŒτε η επανάληψη θα σταματήσει. Η Î¬λλη λίστα ÏŒμως θα Îχει κάποια στοιχεία τα οποία πρÎπει να προστεθοÏν στο τÎλος της τρίτης λίστας. Έτσι θα Îπρεπε να γράψουμε:
if A == [ ] : L = L + Β else : L = L + A |