1) Δηλ αν το κάνω :
ΔΙΑΔΙΚΑΣΙΑ ΕΙΣΑΓΩΓΗ_ΣΤΟΙΧΕΙΩΝ (Π,K) και την χρησιμοποιείς ΚΑΛΕΣΕ ΕΙΣΑΓΩΓΗ_ΣΤΟΙΧΕΙΩΝ (Α,Β) ειναι σωστό?
2)Το πρόγραμμα που γράψατε xaidi και S είναι σωστό? Δηλ αν έχω δυο διαφορετικούς σε διαστάσεις πίνακες δηλώνω απλά τον μεγαλύτερο και τους καλώ ξεχωριστά?
Απλά μπερδεύτηκα και λίγο με το παρακάτω. Τι λετε?
Παράθεση από: ptsiotakis στις Μαρτίου. 01, 2006, 03:46:57 pm
ΔΙΑΔΙΚΑΣΙΑ Ταξινόμηση (Πλήθος, ΠΙΝΑΚΑΣ)
ΣΤΑΘΕΡΕΣ
Ν = 50000 ! μέγιστο πλήθος
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: ΠΙΝΑΚΑΣ[Ν], βοηθ
ΑΚΕΡΑΙΕΣ : Πλήθος, i, j
ΑΡΧΗ
ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ Πλήθος
ΓΙΑ j ΑΠΟ Πλήθος ΜΕΧΡΙ i ΜΕ ΒΗΜΑ -1
ΑΝ (ΠΙΝΑΚΑΣ[j-1] > ΠΙΝΑΚΑΣ[j]) ΤΟΤΕ ! αύξουσα ταξινόμηση
βοηθ <- ΠΙΝΑΚΑΣ[j-1]
ΠΙΝΑΚΑΣ[j-1] <- ΠΙΝΑΚΑΣ[j]
ΠΙΝΑΚΑΣ[j] <- βοηθ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ
ερώτημα α.
Πλήθος <- 50
ΚΑΛΕΣΕ Ταξινόμηση (Πλήθος, Α)
ερώτημα β.
Πλήθος <- 1000
ΚΑΛΕΣΕ Ταξινόμηση (Πλήθος, Α)
Δεν μπορούμε στην παραπάνω διαδικασία να δώσουμε ως είσοδο πίνακα μεγαλύτερο από 50.000 θέσεις
Ναι, χαραμίζουμε στην πρώτη περίπτωση 49.950 θέσεις και στην δεύτερη 49.000, ε και τι μ' αυτό;
Με εκτίμηση,