/***************************************************************/
/* Verf.:  Prof. Dr. Gregor Büchel                             */
/* Zweck:  Stringfelder einlesen oder args[] auswerten, String-*/
/*         felder sortieren und ausgeben.                      */
/* Quelle: StFeld1.java                                        */
/* Stand:  27.10.2010                                          */
/***************************************************************/

class StFeld1
{public static void main(String args[])
 {String x[], y[];
  int m=1,n;
  /* x[] aus args[] oder durch Eingabe fuellen: */
  n=args.length;
  if (n==0) 
  {System.out.println("Stringfeld x[] eingeben:");
   System.out.println("Anzahl der Komponenten :");
   x=stFEin();
  }
  else x=args;
  /* x[] ausgeben: */
  System.out.println("Das ein- oder uebergebene Stringfeld:");
  stFAus(x);
  /* x[] mit dem Bubble-Sort sortieren: */
  y=stFBubble(x);
  /* Das sortierte Feld y[] ausgeben: */
  System.out.println("Das sortierte Stringfeld:");
  stFAus(y);
 }  

 static String[] stFEin()
 { String e[];
   int i, n;
   n=Nat1.einnat();
   e=new String[n];
   for (i=0; i<n; i++)
   { System.out.println("Eingabe: e["+i+"]:");
     e[i]=IO1.einstring();
   }
   return e;
 }

static String[] stFBubble(String se[])
 {String sfs[], h;
  int n, zs=1, i, k;
  n=se.length;
  sfs=new String[n];
  for (i=0; i<n; i++) sfs[i]=se[i]; 
  h=new String();
  /* Bubble-Sort */
  while (zs==1)
  {zs=0;
   for (i=0; i<n-1 ; i++)
   {k=sfs[i].compareTo(sfs[i+1]);
    if (k>0)
    { zs=1;
      h=sfs[i];
      sfs[i]=sfs[i+1];
      sfs[i+1]=h;
    }
   }
  }
  return sfs;
 }
  
 static void stFAus(String x[])
 { char w[];
   int i, n;
   n=x.length;
   for (i=0; i<n; i++)
   { System.out.print(" "+x[i]);
   }
   System.out.println("");
 }
}