Bubblesort, Insertsort

[FrankBeckmann]

Hallo Leute,
ich hätte mal eine Frage zu dem Java Quellcode von Bubblesort und Insertsort. Wir haben die beiden Programme in der letzten Stunde bekommen und sollen das in der nächsten Unterrichtsstunde erklären können. Beim Bubblesort hab ich zunächst Probleme mit den ersten beiden For-Schleifen. Hier der Code:

 public void bubbleSort()
    {
      for (int j = 0; j <= anzahl-2; j++)
      {
        for (int i = 0; i<= anzahl-(2+j); i++)
        {
          if (zahlenFeld[i] >= zahlenFeld[i+1])
          {
            int hilfe = zahlenFeld[i+1];
            zahlenFeld[i+1] = zahlenFeld[i];
            zahlenFeld[i] = hilfe;
          }
        }
      }
    }

Und beim Insertsort bräuchte ich dann vielleicht nochmal eine ganze Erklärung wenn es möglich ist : )
Danke schonmal für eure Hilfe

 

[FrankBeckmann]

Das ist dann auch der Code zum Insertsort:

 public void direktesEinfuegen()
    {
      int index;
      int wertj;
      for(int j=1;j<anzahl;j++)
      {
        wertj=zahlenFeld[j];
        index=j-1;
        while ((index>=0) && (wertj<zahlenFeld[index]))
        {
          zahlenFeld[index+1]=zahlenFeld[index];
          index = index-1;
        }
        zahlenFeld[index+1]=wertj;
      }
    }

 

[Der Müde Joe]

Simple Applet Example