sortere strings

vil faktisk  komme med min hægtede liste add metode... det som bliver tilføjet skal blive sorteret....

  public void add (Magazine mag)
  {

      MagazineNode node = new MagazineNode (mag);
      MagazineNode current, tmp, ny;
   
      if (list == null)
        list = node;
      else
      {
        current = list;
        while (current.next != null)
        {
            current = current.next;
            counter++;
        }
        current.next = node;
       
 
      }
  }


i en node er en reference til et Magazine object som har en toString metode som man kan kalde og sortere efter

rettelse
MagazineNode current, tmp, ny;

=

MagazineNode current;

public static void Sorter (String[] liste)
  {
      String min, temp;

      for (int index = 0; index < liste.length-1; index++)
      {
        min = index;
        for (int scan = index+1; scan < liste.length; scan++)
            if(liste[scan].compareToIgnoreCase(liste[min]) > 0)
                min = scan;

        // Swap the values
        temp = numbers[min];
        numbers[min] = numbers[index];
        numbers[index] = temp;
      }
  }


tror du kan anvende denne metode til at sortere tekst... har ikke testet den men tilrettet den... orginal var til sortering af tal.

// Swap the values
        temp = liste[min];
        liste[min] = liste[index];
        liste[index] = temp;

var jeg lidt for hurtigt.. skal lige rettes til det der

int min, temp;

endnu en rettelse hehe

andre med forslag? pointsatsen er sat lidt op.

har rettet lidt på dit forslag kalp.. og det virker ikke helt

public void Sorter (MagazineNode liste, int counter)
  {
      MagazineNode temp = list;

      for (int index = 0; index < counter; index++)
      {
           
            if(liste.magazine.toString().compareToIgnoreCase(liste.next.magazine.toString()) < 0)
              liste = liste.next;

        // Swap the values
        temp.magazine = liste.magazine;
        liste.magazine = liste.next.magazine;
        liste.next.magazine = temp.magazine;
      }
  }


den udskriver


Aha
Aha
Communications of the ACM
Buhh
GQ


men den får følgende ind

  rack.add (new Magazine("Time"));
      rack.add (new Magazine("Aha"));
      rack.add (new Magazine("Communications of the ACM"));
      rack.add (new Magazine("Buhh"));
      rack.add (new Magazine("GQ"));

hvis min kode er forvirrende kan en eller anden ikke komme med et eksempel på hvordan man sortere en linked list i alfabetisk rækkefølge?

det her virker


public class Test
{
  public static void main(String[] args)
  {
String[] liste = new String[5];

liste[0] = "Bedst";
liste[1] = "Marie";
liste[2] = "Allan";
liste[3] = "Cecillie";
liste[4] = "Abe";



int min;
String temp;

      for (int index = 0; index < liste.length-1; index++)
      {
        min = index;
        for (int scan = index+1; scan < liste.length; scan++)
            if(liste[scan].compareToIgnoreCase(liste[min]) < 0)
                min = scan;

        // Swap the values
        temp = liste[min];
        liste[min] = liste[index];
        liste[index] = temp;
      }


for(int i = 0; i < liste.length; i++)
{
  System.out.println(liste[i]);
}
  }
 
}

jeg er vågnet lidt op nu.. hvorfor virker denne sortering ikke? når jeg printer ud er alt som det stod før!
list og counter er attributter i samme klasse.

  public void sorter()
  {
   
    MagazineNode current = list;
    Magazine tmp;
        int b = 0;
        while(b < counter)
        {
        if(current.magazine.toString().compareToIgnoreCase(current.magazine.toString()) < 0)
        {
          tmp = current.next.magazine;
          current.next.magazine = current.magazine;
          current.magazine = tmp;
          current = current.next;
          b++;
          }
          b++;
        }
       
  }

jeg prøver sådan set bare at bytte en magazine over med et andet..

flere point.. det vigtigt jeg får det løst

prøv det her.. sjovt forslag hehe.. men tror det virker


  public void sorter() throws Exception
  {

    MagazineNode current = list;
    Magazine ny;
 
  for(int i = 0; i < counter; i++)
  {
        while(current.next != null)
        {
        if(current.magazine.toString().compareToIgnoreCase(current.next.magazine.toString()) > 0)
        {
        ny = current.magazine;
        current.magazine = current.next.magazine;
        current.next.magazine = ny;
         
        current = current.next;
          }
          else
          {
 
          current = current.next;   
          }
        }
        current = list;
  }

  }



og kan se du har kald din klasse for rack.. så kald metoden med følgende

try{ rack.sorter();
    }
    catch(Exception ie)
    {}

WOOOOOOOOOOW!!! TAK!!! VIRKER!! DU HAR LIGE REDDET MIN RØV!!
Tusind tak!!