One plus one is two.
Two plus two is four
Four plus four is eight.
Eight plus eight is more than ten.

Kinderreim
 

Sortieren Vergleich.java
Sortieren.java
StoppUhr.java

public class SortierenVergleich {



   public static void main(String[] args){

      StoppUhr uhr = new StoppUhr();

      int[] liste1;

      System.out.print("Laenge der Liste: ");

      int anzahl = Console.in.readInt();



      liste1 = Sortieren.listeAnlegen(anzahl);

      int[] liste2 = (int[]) liste1.clone();

      int[] liste3 = (int[]) liste1.clone();

      int[] liste4 = (int[]) liste1.clone();



      uhr.starten();

      Sortieren.bubbleSort(liste1);

      uhr.stoppen();

      System.out.println("\n\nSortierzeit BubleSort: "+uhr);



      uhr.starten();

      Sortieren.einfuegen(liste2);

      uhr.stoppen();

      System.out.println("\n\nSortierzeit Einfuegen: "+uhr);

      

      uhr.starten();

      Sortieren.heapSort(liste3);

      uhr.stoppen();

      System.out.println("\n\nSortierzeit HeapSort: "+uhr);



      uhr.starten();

      Sortieren.quickSort(liste4);

      uhr.stoppen();

      System.out.println("\n\nSortierzeit QuickSort: "+uhr);

   }

}

public class SortierenVergleich2 {



  public static void main(String[] args){

    StoppUhr uhr = new StoppUhr();

    int stat = 10;



    for(int i = 5000; i < 100000; i += 5000)  {

      long totalZeitBubble = 0;

      long totalZeitEinfuegen = 0;

      long totalZeitHeap = 0;

      long totalZeitQuick = 0;



      for (int j = 0; j < stat; j++){



        int[] liste1 = Sortieren.listeAnlegen(i);

        int[] liste2 = (int[]) liste1.clone();

        int[] liste3 = (int[]) liste1.clone();

        int[] liste4 = (int[]) liste1.clone();



        uhr.starten();

        Sortieren.bubbleSort(liste1);

        uhr.stoppen();

        totalZeitBubble += uhr.getLaufzeit();



        uhr.starten();

        Sortieren.einfuegen(liste2);

        uhr.stoppen();

        totalZeitEinfuegen += uhr.getLaufzeit();



        uhr.starten();

        Sortieren.heapSort(liste3);

        uhr.stoppen();

        totalZeitHeap += uhr.getLaufzeit();



        uhr.starten();

        Sortieren.quickSort(liste4);

        uhr.stoppen();

        totalZeitQuick += uhr.getLaufzeit();

      }

      System.out.println("n = "+i);

      System.out.println("--------------");

      System.out.println("BubbleSort : "

                          +totalZeitBubble/1000.0/stat);

      System.out.println("Einfuegen  : "

                          +totalZeitEinfuegen/1000.0/stat);

      System.out.println("HeapSort   : "

                          +totalZeitHeap/1000.0/stat);

      System.out.println("QuickSort  : "

                          +totalZeitQuick/1000.0/stat);

      System.out.println("\n");

    }

  }

}