Καλησπερα!! Πως μπορουμε να ταξινομησουμε κατα αυξουσα σειρα την κυρία διαγώνιο ενος δισδιαστατου πινακα Α[100,100];;;; ???
Αντιγράφεις τα στοιχεία της διαγωνίου σε μονοδιάστατο πίνακα , τον ταξινομείς και τα επαναφέρεις (ταξινομημένα πλέον) στον δισδιάστατο. ;)
Μια βοηθεια στο Γ3 και Γ4?? :( :(.
@nikolasmer
χωρίς πίνακα...μονοδιάσταστο. Ο αλγόριθμος για τον μονοδιάστατο θα μετατραπεί σε δυο διαστάσεων και οι δείκτες θα μπαίνουν διπλοί, π.χ. όπου ήταν ι+1 θα γίνει ι+1,ι+1, έτσι πάντα θα παίρνουμε και θα βάζουμε στη διαγώνιο!
Υποθέτω ότι ο nikolasmer πρότεινε αυτόν τον τρόπο με το σκεπτικό ότι αν σε επόμενο ερώτημα χρειαστείς τον πίνακα θα έχεις πρόβλημα γιατί θα έχεις χαλάσει την κύρια διαγώνιο, οπότε ο τρόπος αυτός είναι πιο.... ασφαλής
Παράθεση από: Eleftheria_k στις 25 Φεβ 2017, 11:03:05 ΜΜ
Καλησπερα!! Πως μπορουμε να ταξινομησουμε κατα αυξουσα σειρα την κυρία διαγώνιο ενος δισδιαστατου πινακα Α[100,100];;;; ???
Δεν μας καλύπτει το παρακάτω ;;
Για ι από 2 μέχρι 100
Για κ από 100 μέχρι ι με_βήμα -1
Αν Π[κ, κ] < Π[κ-1, κ-1] τότε
Αντιμετάθεσε Π[κ, κ], Π[κ-1, κ-1]
Τέλος_Αν
Τέλος_Επανάληψης
Τέλος_Επανάληψης
Υπάρχει κάποια παγίδα στην ερώτηση ;;