MachenAlgo

package aufgabe1InsertionSort;

import java.util.Random;

public class Machen
{
    Random r = new Random();
    private int maxRdm = 100;
    private int minRdm = 0;
    //private int maxArray = (int) Math.pow(10, 5); ///r.nextInt(maxRdm)+minRdm;
    private int[] zufall100 = new int[100];
    private int[] zufallunterschiedlich = new int[100000];
    private int[] sortierefolge = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20};

    Machen()
    {
        Insertionsort insertionSorti = new Insertionsort();
        Insertionsort insertionSorti2 = new Insertionsort();
        Insertionsort insertionSorti3 = new Insertionsort();
        Quicksort quickSorti = new Quicksort();
        Quicksort quickSorti2 = new Quicksort();
        Quicksort quickSorti3 = new Quicksort();
        QuicksortRandom neuerQuicksort = new QuicksortRandom();
        QuicksortRandom neuerQuicksort2 = new QuicksortRandom();
        QuicksortRandom neuerQuicksort3 = new QuicksortRandom();
        QuickSortMedian neuerQuickMedian = new QuickSortMedian();
        QuickSortMedian neuerQuickMedian2 = new QuickSortMedian();
        QuickSortMedian neuerQuickMedian3 = new QuickSortMedian();
        Mergesort merge = new Mergesort();
        Mergesort merge2 = new Mergesort();
        Mergesort merge3 = new Mergesort();

        for(int i = 0; i < zufall100.length;i++)
        {
          zufall100[i] = (r.nextInt(maxRdm)+minRdm);
        }

        for (int i = 0; i < zufallunterschiedlich.length; i++)
        {
          zufallunterschiedlich[i] = (r.nextInt());
        }

        // Insertionsort
        long anfang = System.currentTimeMillis();
        insertionSorti.sort(zufall100.clone());
        long ende = System.currentTimeMillis();

        long anfang2 = System.currentTimeMillis();
        insertionSorti2.sort(zufallunterschiedlich.clone());
        long ende2 = System.currentTimeMillis();

        long anfang3 = System.currentTimeMillis();
        insertionSorti3.sort(sortierefolge.clone());
        long ende3 = System.currentTimeMillis();

        // Quicksort
        long anfang4 = System.currentTimeMillis();
        quickSorti.sort(zufall100.clone());
        long ende4 = System.currentTimeMillis();

        long anfang5 = System.currentTimeMillis();
        quickSorti2.sort(zufallunterschiedlich.clone());
        long ende5 = System.currentTimeMillis();

        long anfang6 = System.currentTimeMillis();
        quickSorti3.sort(sortierefolge.clone());
        long ende6 = System.currentTimeMillis();

        // QuickSortRandom
        long anfang7 = System.currentTimeMillis();
        neuerQuicksort.sort(zufall100.clone());
        long ende7 = System.currentTimeMillis();

        long anfang8 = System.currentTimeMillis();
        neuerQuicksort2.sort(zufallunterschiedlich.clone());
        long ende8 = System.currentTimeMillis();

        long anfang9 = System.currentTimeMillis();
        neuerQuicksort3.sort(sortierefolge.clone());
        long ende9 = System.currentTimeMillis();

        //QuickSortMedian
        long anfang10 = System.currentTimeMillis();
        neuerQuickMedian.sort(zufall100.clone());
        long ende10 = System.currentTimeMillis();

        long anfang11 = System.currentTimeMillis();
        neuerQuickMedian2.sort(zufallunterschiedlich.clone());
        long ende11 = System.currentTimeMillis();

        long anfang12 = System.currentTimeMillis();
        neuerQuickMedian3.sort(sortierefolge.clone());
        long ende12 = System.currentTimeMillis();

        //MergeSort
        long anfang13 = System.currentTimeMillis();
        merge.sort(zufall100.clone());
        long ende13 = System.currentTimeMillis();

        long anfang14 = System.currentTimeMillis();
        merge2.sort(zufallunterschiedlich.clone());
        long ende14 = System.currentTimeMillis();

        long anfang15 = System.currentTimeMillis();
        merge3.sort(sortierefolge.clone());
        long ende15 = System.currentTimeMillis();



        System.out.println("Insertionsort zufällig 100 "+(ende-anfang)/1000+" Sekunden gedauert und  " + insertionSorti.getCounter()+" zugriffe gehabt");
        System.out.println("Insertionsort zufällig unterschiedlich "+(ende2-anfang2)/1000+" Sekunden gedauert und  " + insertionSorti2.getCounter()+" zugriffe gehabt");
        System.out.println("Insertionsort sortiertefolge "+(ende3-anfang3)/1000+" Sekunden gedauert und  " + insertionSorti3.getCounter()+" zugriffe gehabt");
        System.out.println();
        System.out.println("QuicksortNormal zufällig 100 "+(ende4-anfang4)/1000+" Sekunden gedauert und  " + quickSorti.getCounter()+" zugriffe gehabt");
        System.out.println("QuicksortNormal zufällig unterschiedlich "+(ende5-anfang5)/1000+" Sekunden gedauert und  " + quickSorti2.getCounter()+" zugriffe gehabt");
        System.out.println("QuicksortNormal sortiertefolge "+(ende6-anfang6)/1000+" Sekunden gedauert und  " + quickSorti3.getCounter()+" zugriffe gehabt");
        System.out.println();
        System.out.println("QuicksortZufällig zufällig 100 "+(ende7-anfang7)/1000+" Sekunden gedauert und  " + neuerQuicksort.getCounter()+" zugriffe gehabt");
        System.out.println("QuicksortZufällig zufällig unterschiedlich "+(ende8-anfang8)/1000+" Sekunden gedauert und  " + neuerQuicksort2.getCounter()+" zugriffe gehabt");
        System.out.println("QuicksortZufällig sortiertefolge "+(ende9-anfang9)/1000+" Sekunden gedauert und  " + neuerQuicksort3.getCounter()+" zugriffe gehabt");
        System.out.println();
        System.out.println("QuicksortMedian zufällig 100 "+(ende10-anfang10)/1000+" Sekunden gedauert und  " + neuerQuickMedian.getCounter()+" zugriffe gehabt");
        System.out.println("QuicksortMedian zufällig unterschiedlich "+(ende11-anfang11)/1000+" Sekunden gedauert und  " + neuerQuickMedian2.getCounter()+" zugriffe gehabt");
        System.out.println("QuicksortMedian sortiertefolge "+(ende12-anfang12)/1000+" Sekunden gedauert und  " + neuerQuickMedian3.getCounter()+" zugriffe gehabt");
        System.out.println();
        System.out.println("Mergesort zufällig 100 "+(ende13-anfang13)/1000+" Sekunden gedauert und  " + merge.getCounter()+" zugriffe gehabt");
        System.out.println("Mergesort zufällig unterschiedlich "+(ende14-anfang14)/1000+" Sekunden gedauert und  " + merge2.getCounter()+" zugriffe gehabt");
        System.out.println("Mergesort sortiertefolge "+(ende15-anfang15)/1000+" Sekunden gedauert und  " + merge3.getCounter()+" zugriffe gehabt");
   }
}