Προς το περιεχόμενο

little help.... (with Java)


SpY

Προτεινόμενες αναρτήσεις

Δημοσ.

Παιδιά έχω έναν πίνακα με 10 αριθμούς και πρέπει να τον ταξινομήσω με έναν αλγόριθμο (Straight Radix). Το έχω υλοποιήσει απλά πρεπει να χρησιμοποιήσω καποιες abstract που μου δοθηκαν. (Την ΕxportSortedList, την έχω κάνει) (την πρώτη χρειάζομαι) (Το πρόγραμμα αυτή την στιγμή λειτουργεί απλά χρειάζεται να αλλάξω κάποια πράγματα και έχω κάποια προβληματάκια) Μια μικρή βοήθεια παιδια????

 

>
public class insertionSort { 
   static final int w = 7, m = 1;
   static final int M = (int) Math.pow(2, m);
   private int[] inSequence; // is null....

   int bits(int x, int k, int j)
       { return ((x >> k) & ~(~0 << j)); }

 
   //public void sort(int[] inputSequence, int radix) throws Exception{

  

   public void insertSort(int[] arr) throws Exception {
     for (int i = 1; i < arr.length; i++) {
       int j = i;
       int x = arr[i];
       while ( (j > 0) && (arr[j - 1] > x)) {
         arr[j] = arr[j - 1];
         j--;
       }
       arr[j] = x;
     }
     this.inSequence=arr; 
   }

   public void sort(int a[]) throws Exception{
       insertSort(a);
   }

   /**
    * This method returns the contents of the sorted list in an array of integers
    */

   public int[] exportSortedList() throws Exception{
     return this.inSequence;
   }
 //---------main------------------------------------
 public static void main(String args[]) {
   int[] inSequence = {
       52, 49, 678, 146, 197, 11, 3, 9, 7, 23, 76, 44
   };
   InsertionSort test = new InsertionSort();

   try {
     test.sort(inSequence);
     System.out.println("Sort Array");
     int[] ret = test.exportSortedList();
    
     for (int i = 0; i < ret.length; i++) {

       System.out.println(ret[i]);
     }
   }
   catch (Exception ex) {
     ex.printStackTrace();
   }
 }
}

 

Και οι abstract είναι :

 

>/**
    * This method sorts the input sequence 'inputSequence' using
    * the straight radix sort technique. It is the same as exercise C6.
    *
    * @param inputSequence int[]
    * @param radix int
    */
   public abstract void sort(int[] inputSequence, int radix) throws Exception;

   /** This method returns the contents of the sorted list in an array of integers
    *
    */
   public abstract int[] exportSortedList() throws Exception;

Δημοσ.

Αν δεν ρωτησεις κατι συγκεκριμενο...μην περιμενεις κανενα να παρει τον κωδικα σου να στησει Project Και να κανει compile για να σου βρει λαθη!

 

Ειναι φανερο τι πρεπει να κανεις....η μεθοδος θελει ακομα μια παραμετρο το radix..ψαξε τι ειναι αυτο αν το εχεις υλοποιησει στην μεθοδο που σορταρει και απλα...βαλε την στην υπογραφη της μεθοδου αλλα και οταν την καλεις!

Αρχειοθετημένο

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

  • Δημιουργία νέου...