Polski

Συγχώνευση Πινάκων: Παραδείγματα Ασκήσεων

1) Συγχώνευση ταξινομημένων πινάκων χωρίς χρήση ταξινόμησης

i <— 1
j <— 1
k <— 1
Όσο (i <= Μ) και (j <= N) επανέλαβε
Αν (A[i] < B[j]) τότε
Γ[k] <— A[i]
i <— i + 1
Αλλιώς
Γ[k] <— B[j]
j <— j + 1
Τέλος_Αν
k <— k + 1
Τέλος_Επανάληψης
Αν (i > M) τότε
Για z από j μέχρι Ν
Γ[k] <— B[z]
k <— k + 1
Τέλος_Επανάληψης
Αλλιώς
Για z από i μέχρι M
Γ[k] <— A[z]
k <— k + 1
Τέλος_Επανάληψης
Τέλος_Αν

Dodaj komentarz