// M.Martin 26.10.02
/* Bubblesortverfahren auf Knopfdruck
*/

import java.awt.*;
import java.awt.event.*;

public class BubbleSort extends Array
{  Button AktionsTaste3 = new Button("Sortieren");

     public void erweitere()
   { // hier können weitere Objekte in die Oberfläche eingebaut werden
     ZufallsZahlen();
     AktionsTaste3.setBounds(205,260,100,30);
     add(AktionsTaste3);
     AktionsTaste3.setBackground(hellblau);
     AktionsTaste3.setForeground(Color.black);
     AktionsTaste3.addActionListener(new ActionListener()
     {  public void actionPerformed(ActionEvent e)
        { Bubble();
          for (int i=0;i<n;i++)
           Markiere(i,hellblau);
          aInTextFelder();
        }
     });
   }
   public void Bubble()
   { for (int BlauIndex=n-1;BlauIndex>0;BlauIndex--)
     {
       for (int TauschIndex=0;TauschIndex<BlauIndex;TauschIndex++)
       { if (a[TauschIndex]>a[TauschIndex+1])
         {
           tausche(TauschIndex,TauschIndex+1);
         }
       }
      }
    }

   public void tausche(int i,int j)
   {
     int h;
     h=a[i];
     a[i]=a[j];
     a[j]=h;
   }
 }