ταξινομηση κυριας διαγωνίου

[Eleftheria_k]

Καλησπερα!! Πως μπορουμε να ταξινομησουμε κατα αυξουσα σειρα την κυρία διαγώνιο ενος δισδιαστατου πινακα Α[100,100];;;; 

[nikolasmer]

Αντιγράφεις τα στοιχεία της διαγωνίου σε μονοδιάστατο πίνακα , τον ταξινομείς και τα επαναφέρεις (ταξινομημένα πλέον) στον δισδιάστατο.

[Eleftheria_k]

Μια βοηθεια στο Γ3 και Γ4??  .

[bugman]

@nikolasmer
χωρίς πίνακα...μονοδιάσταστο. Ο αλγόριθμος για τον μονοδιάστατο θα μετατραπεί σε δυο διαστάσεων και οι δείκτες θα μπαίνουν διπλοί, π.χ. όπου ήταν ι+1 θα γίνει ι+1,ι+1, έτσι πάντα θα παίρνουμε και θα βάζουμε στη διαγώνιο!

[evry]

Υποθέτω ότι ο nikolasmer πρότεινε αυτόν τον τρόπο με το σκεπτικό ότι αν σε επόμενο ερώτημα χρειαστείς τον πίνακα θα έχεις πρόβλημα γιατί θα έχεις χαλάσει την κύρια διαγώνιο, οπότε ο τρόπος αυτός είναι πιο.... ασφαλής

[Sergio]

Καλησπερα!! Πως μπορουμε να ταξινομησουμε κατα αυξουσα σειρα την κυρία διαγώνιο ενος δισδιαστατου πινακα Α[100,100];;;; 

Δεν μας καλύπτει το παρακάτω ;; 

Για ι από 2 μέχρι 100
   Για κ από 100 μέχρι ι με_βήμα -1
      Αν Π[κ, κ] < Π[κ-1, κ-1] τότε
         Αντιμετάθεσε Π[κ, κ], Π[κ-1, κ-1]
      Τέλος_Αν
   Τέλος_Επανάληψης
Τέλος_Επανάληψης

Υπάρχει κάποια παγίδα στην ερώτηση ;;