Kristal
Εκκολαπτόμενο μέλος
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Kristal
Εκκολαπτόμενο μέλος
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Kristal
Εκκολαπτόμενο μέλος
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Kristal
Εκκολαπτόμενο μέλος
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Kristal
Εκκολαπτόμενο μέλος
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Kristal
Εκκολαπτόμενο μέλος
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Kristal
Εκκολαπτόμενο μέλος
Nαι γίνεται κανονικά η ταξινόμηση...Το δύσκολο ειναι να ταξινομηθεί δισδιάστατος πίνακας με βάση ενα συγκεκριμένο κριτήριο πχ ως προς τα στοιχεια της 9 στήλης...Αυτό που έχω γράψει σε αυτή την περίπτωση χρειάζεται μια τροποποίηση...Αποστόλη είσαι σίγουρος πως αυτός ο αλγόριθμος ταξινομεί όλα τα στοιχεία του δισδιάστατου?
Ο τρόπος που ξέρω εγώ είναι ο εξής:
Αντιγράφουμε όλα τα στοιχεία του πρώτου πίνακα σε ένα βοηθητικό μονοδιάστατο.
Κάνουμε ταξινόμηση στον βοηθητικό
Ξαναπερνάμε μέσα στον δισδιάστατο τα στοιχεία του μονοδιάστατου.
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Kristal
Εκκολαπτόμενο μέλος
Για ι απο 2 μεχρι ν
Για j απο ν μεχρι ι με_βημα-1
Αν α[j,κ]><α[j-1,κ] τοτε
αντιμεταθεσε α[j,κ],α[j-1,κ]
...
Τελος_αν
Τελος_επαναληψης
Τελος_επαναληψης
Τελος_επαναληψης
Εξαρτάται βέβαια ως προς τι θέλεις να κάνεις ταξινόμηση...
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Kristal
Εκκολαπτόμενο μέλος
ξέχασες να αυξάνεις την τιμή του κ στην δεύτερη επανάληψηκ<--1
Για Ι απο 1 μεχρι Ν
γ[κ]<--α[ι]
κ<--κ+1
τελοσ_επαναληψησ
ΓΙα ι απο 1 μεχρι μ
γ[κ]<--β[ι]
τελοσ_επαναληψησ
απλο και λειτουργει...και ο νεοσ πινακασ 8α εχει κ στοιχει οπου κ=ν+μ
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Kristal
Εκκολαπτόμενο μέλος
κ<--1
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ Ν
Γ[Κ]<--Α[Ι]
Κ<--Κ+1
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ Μ
Γ[Κ]<--Β[Ι]
Κ<--Κ+1
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
υπαρχουν και άλλοι τρόποι που αν θές να ποστάρω πες μου...απλως αυτός ειναι ιδιαίτερα εύκολος και κατανοητός (ο πινακας ειναι χωρητικοτητας κ-1)
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
Kristal
Εκκολαπτόμενο μέλος
Σημείωση: Το μήνυμα αυτό γράφτηκε 15 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.
-
Το forum μας χρησιμοποιεί cookies για να βελτιστοποιήσει την εμπειρία σας.
Συνεχίζοντας την περιήγησή σας, συναινείτε στη χρήση cookies στον περιηγητή σας.