Java bubblesort mit Namen?

3 Antworten

Vom Beitragsersteller als hilfreich ausgezeichnet
void sort(String A[])
{
  int len = A.length;
  int i,j;
  String temp;
 
  for (i = 0; i < len; i++)
  {
    for (j = i+1; j < len; j++)
    {
      /*
      compareTo liefert einen pos. Wert, wenn das Objekt 
      alphabetisch grösser ist als das zweite, sonst einen
      negativen Wert.
      */
      if ( A[i].compareTo( A[j] ) > 0 )
      {
        temp = A[i];
        A[i] = A[j];
        A[j] = temp;
      }
    }
  }
}



Du musst den Typ des Arrays ändern, logischerweise. Namen sind in der Regel als Strings gespeichert.

Dann wirst du dir auch anschauen müssen, wie du diese Strings vergleichst.

Du könntest Namen als Zahlenketten interpretieren, denn jedes Zeichen hat einen numerischen Positionswert in der Zeichentabelle.

Woher ich das weiß:Berufserfahrung – Programmierer