/***************************************************************/
/* Prof. Dr. Gregor Büchel                                     */
/* Source : Bsort1.java                                        */  
/* Bubble-Sort für Strings (lexikographisch aufsteigend)       */
/* Stand : 21.04.2002                                          */
/***************************************************************/

import java.io.*;

class Bsort1 {
 public static void main(String args[]) 
 {int i, n, zs=1, is=1; /* Schalter zs: zs=1 <=> der Array ist weiter zu sortieren */ 
  String s1[],h;
  h=new String();
  System.out.println("Bubble-Sort:");
  do
  { System.out.println("Wieviele Komponenten soll das Stringfeld haben?");
    n=IO1.einint();
    if (n<1)  
    { System.out.println("Bitte Komponentenanzahl > 0 eingeben!");
    }
  } while (n<1);
  s1=new String[n];
  for (i=0; i<n; i++)
  { System.out.println("Eingabe: "+(i+1)+". String:");
    s1[i]=IO1.einstring();
  }
  /* Bubble-Sort */
  while (zs==1)
  {s1aus(s1,n,is,0,zs);
   zs=0;
   for (i=0; i<n-1 ; i++)
   {/* Pruefung , ob s1[i] und s1[i+1]  n i c h t  in lexiko-   */
    /* graphischer Folge stehen, d.h. s1[i] > s1[i+1]           */
    if (s1[i].compareTo(s1[i+1])>0)
    { zs=1;
      h=s1[i];
      s1[i]=s1[i+1];
      s1[i+1]=h;
    }
   }
   if (zs==1) is=is+1;
  }
  /* Ausgabe des sortierten Stringfelds */
  s1aus(s1,n,is,1,zs);
 }
 
 static void s1aus(String s[], int n, int is, int hl, int zs)
 {int k;
  if (hl==1) System.out.println("Das sortierte Stringfeld nach "+is+" Sortierschritten");
  else  System.out.println("Das Stringfeld vor dem "+is+". Sortierschritt");
  System.out.println("Schalterstellung: zs = "+zs);
  for (k=0; k<n; k++)
  { System.out.println("-> ["+k+"]: "+s[k]);
  }
 } 
}