//package Sort;
import java.util.Random;
import java.io.*;
/**
 * Title:        HeapSort
 * Description:  Esempio di implementazione dello HeapSort
 * Copyright:    Copyright (c) 2000
 * Company:      Università degli Studi di Verona
 * @author
 * @version 1.0
 */
public class Test {

  public static final int nCicli = 10;

  public Test() {
  }

  public static void main(String[] args) {
    int i, n;
    long inizio, fine, tempo;
    Random rnd = new Random();
    String x = null;
    BufferedReader input = new BufferedReader(new InputStreamReader(System.in));

    System.out.println("\n-------------\nOrdinamento");
    try {
      System.out.print("Inserire dimensione array da ordinare: ");
      x = input.readLine();
    } catch (IOException e) {};
    n = Integer.parseInt(x);

    //  Serie di prove per gli algoritmi di ordinamento per confronto
    Integer[] a = new Integer[n],
              b = new Integer[n];
//    System.out.print("Array:\t\t ");

    for (i=0; i<n; i++) {
      a[i] = b[i] = new Integer(rnd.nextInt(n*2));
//      System.out.print(a[i] + ", ");
    }
    System.out.println();

    /* //Calcolo il tempo per ordinare gli elementi con insertionSort
    for (i=0,tempo=0; i<nCicli; i++) {
      inizio = System.currentTimeMillis();
      Sort.insertionSort(a);
      fine = System.currentTimeMillis();
      tempo += (fine-inizio);
      System.arraycopy(b,0,a,0,n);
    }
    System.out.println("Tempo richiesto (ms) da insertionSort: " + (tempo/nCicli));
    //    stampa("Array ordinato:\t", a);*/

    //Calcolo il tempo per ordinare gli elementi con ShellSort
    for (i=0,tempo=0; i<nCicli; i++) {
      inizio = System.currentTimeMillis();
      Sort.shellSort(a);
      fine = System.currentTimeMillis();
      tempo += (fine-inizio);
      System.arraycopy(b,0,a,0,n);
    }
    System.out.println("Tempo richiesto (ms) da ShellSort: " + (tempo/nCicli));
//    stampa("Array ordinato:\t", a);


    //Calcolo il tempo per ordinare gli elementi con HeapSort
//    inizio = System.currentTimeMillis();
//    Sort.HeapSort(a);
//    fine = System.currentTimeMillis();
//    System.out.println("Tempo richiesto (ms) da HeapSort: " + (fine-inizio));
//    System.arraycopy(b,0,a,0,n);

//    //Calcolo il tempo per ordinare gli elementi con InPlaceMergeSort
//    inizio = System.currentTimeMillis();
//    Sort.InPlaceMergeSort(a);
//    fine = System.currentTimeMillis();
//    System.out.println("Tempo richiesto (ms) da InPlaceMergeSort: " + (fine-inizio));


    //Calcolo il tempo per ordinare gli elementi con MergeSort
    for (i=0,tempo=0; i<nCicli; i++) {
      inizio = System.currentTimeMillis();
      Sort.MergeSort(a);
      fine = System.currentTimeMillis();
      tempo += (fine-inizio);
      System.arraycopy(b,0,a,0,n);
    }
    System.out.println("Tempo richiesto (ms) da MergeSort: " + (tempo/nCicli));
//    stampa("Array ordinato:\t", a);

    //Calcolo il tempo per ordinare gli elementi con QuickSort
    for (i=0,tempo=0; i<nCicli; i++) {
      inizio = System.currentTimeMillis();
      Sort.QuickSort(a);
      fine = System.currentTimeMillis();
      tempo += (fine-inizio);
      System.arraycopy(b,0,a,0,n);
    }
    System.out.println("Tempo richiesto (ms) da QuickSort: " + (tempo/nCicli));
//    stampa("Array ordinato:\t", a);

    //Calcolo il tempo per ordinare gli elementi con java.util.Arrays.sort
    for (i=0,tempo=0; i<nCicli; i++) {
      inizio = System.currentTimeMillis();
      java.util.Arrays.sort(a);
      fine = System.currentTimeMillis();
      tempo += (fine-inizio);
      System.arraycopy(b,0,a,0,n);
    }
    System.out.println("Tempo richiesto (ms) da Arrays.sort: " + (tempo/nCicli));
//    stampa("Array ordinato:\t", a);


    //Serie di prove per gli algoritmi di ordinamento per indirizzzo
/*
    int[] a = new int[n];
    int[] b = new int[n];
    System.out.print("Array:\t\t ");

    for (i=0; i<n; i++) {
      a[i] = b[i] = (short)rnd.nextInt(n);
      System.out.print(a[i] + ", ");
    }
    System.out.println();
    b = Sort.RadixSort(b);
*/
  }

  public static void stampa(String pre, Object a[]) {
    System.out.print(pre);
    for (int i=0; i<a.length; i++) {
      System.out.print(a[i] + ", ");
    }
    System.out.println();
  }


}