Ταξινόμηση γραμμής πίνακα JAVA

[emi_]

Γεια σας παιδιά ,

 

δουλεύω ένα προγραμματάκι σε java και θέλω να ταξινομήσω σε φθίνουσα σειρά την κάθε γραμμή ενός array 2 διαστάσεων.

 

Μήπως υπάρχει έτοιμος αλγόριθμος που να τοκάνει αυτό?

 

Επίσης θα ήταν πολύχρήσιμο αν θα μπορούσα να κραατάω κάπου τις παλιές συντεταγμένες του κάθε αριθμούκαι να μην τις χάνωμετά την ταινόμηση.

 

Μήπως ξέρεται αν υπάρχει έτοιμος αλγόριθμος για αυτό ή που μπορώ να ψαξω για κάποιον?

[edhunter]

υπαρχουν πολυ αλγοριθμοι για ταξινομιση. δε ξερω να σου πω σελιδα να βρεις ετοιμο αλγοριθμο. ψαξε στο google για quick sort, bubble sort, merge sort etc. και με λιγη τυχη θα βρεις κατι ετοιμο. για να κρατησεις τις συντεταγμενες απλα κανε duplicate τον πινακα

[emi_]

Λοιπονβρήκα τον εξής αλγόριθμοοοποίο ταξινομεί ένα μονοδιάστατο πινακα με bublesort και τον τροποποίησα να κραταει σε ένα δεύτερο τις αρχικές συντεταγμένες κάθε στοιχείου.

Τον παραθέτω..:

>
public static int[] bubbleSort(double[] a)
   {
      double temp;
      int pass,i,ind;
      int[] indexes = new int[a.length];
      
      for(i=0;i<a.length;i++)
          indexes[i]=i;
      
       for(pass=1; pass<a.length; pass++)
           for(i=0; i<a.length-pass; i++)
               if (a[i]<a[i+1])
               {
                   temp = a[i];
                   a[i] = a[i+1];
                   a[i+1] = temp;
                   
                   ind = indexes[i];
                   indexes[i] = indexes[i+1];
                   indexes[i+1] = ind;
                   
                   
               }
     
      
      return indexes;
   }

 

πολύ καλή σελίδα με όλους τους αλγόριθμους ταξινόμησης:

http://seattlecentral.edu/~flepeint/javaclass/progSamples/SortingAlgorithms.java