Citazione:

---

Messaggio inserito da salsx

ecco il link dell'assistente che spiega in Laboratorio.
http://www.di.uniba.it/~appice/courses/0910/asd/index.htm
li trovi l'esercizio.
Ciao

---

public class asd_OrdinaArray {

	/*
	 * Algoritmo bubblesort per l'ordinamento di un array di interi A
	 * usando come relazione d'ordine totale "<="
	 * @param A
	 */
	static int bubblesort(int A[]){ 
		int numeroConfronti=0;
		boolean ordinato = false;
		while (!ordinato) {
			ordinato = true;
			for (int j=0; j<A.length-1; j++) {
				numeroConfronti++;
				if (A[j]>A[j+1]) {
					int dep = A[j];
					A[j] = A[j+1];
					A[j+1] = dep;
					ordinato = false;
				}
			}
		}
		return numeroConfronti;
	}
	
	
	/*
	 * Inizializza l'array di interi A con numeri interi generati in maniera casuale 
	 * con valore tra 1 e A.length
	 * @param A
	 */
	static void inizializzaArrayCasuale(int A[]){
		Random numCasuali = new Random();
		for(int i=0; i<A.length; i++) {
			A[i] = numCasuali.nextInt(A.length);
		}
	}
	
	/*
	 * Inizializza l'array di interi A con i numeri interi 1, 2, 3,..., A.length
	 * @param A
	 */
	static void inizializzaArrayCrescente(int A[]){
		for(int i=0; i<A.length; i++) {
			A[i] = i+1;
		}
	}
	/*
	 * Inizializza l'array di interi A con numeri interi A.length, A.length-1,...,2, 1
	 * @param A
	 */
	static void inizializzaArrayDecrescente(int A[]){
		for(int i=0; i<A.length; i++) {
			A[i] = A.length-i;
		}
	}
	

	/*
	 * Stampa gli elementi contenuti nell'array A
	 * @param A
	 */
	static void stampaArray(int A[]){
		for(int i=0; i<A.length; i++) {
			System.out.print(A[i]+" ");
		}
	}
	
	/**
	 * @param args
	 */
	public static void main(String[] args) {

		int maxDim, step;
		maxDim=new Integer(args[0]).intValue();
		step=new Integer(args[1]).intValue();
		int iniziale = 0, finale = maxDim/step-1, i=0;
		int[] contCasuali = new int[maxDim/step];
		int[] contCrescente = new int[maxDim/step];
		int[] contDecrescente = new int[maxDim/step];
		int[] dimensioni = new int[maxDim/step];
		int k = 0;
		for(int j=step; j<=maxDim; j+=step) {
			int A[]=new int[j];
			dimensioni[k] = j;
			System.out.println("Array di dimensione " + j);
			System.out.println("***************************************************");
			System.out.println("Uso del generatore di numeri casuali");
			inizializzaArrayCasuale(A);
			stampaArray(A);
			contCasuali[k]=bubblesort(A);
			System.out.print(": " + contCasuali[k] + " confronti per ottenere\n");
			stampaArray(A);
			System.out.println("");
			inizializzaArrayCrescente(A);
			stampaArray(A);
			contCrescente[k]=bubblesort(A);
			System.out.print(": " + contCrescente[k] + " confronti per ottenere\n");
			stampaArray(A);
			System.out.println("");
			inizializzaArrayDecrescente(A);
			stampaArray(A);
			contDecrescente[k]=bubblesort(A);
			System.out.print(": " + contDecrescente[k] + " confronti per ottenere\n");
			stampaArray(A);
			System.out.println();
			k++;
		}
		try {
			int j = 0;
			FileOutputStream file = new FileOutputStream(
				"statistica.csv");
			PrintStream output = new PrintStream(file);
			output.println("DimArray;NroConfrontiCasuali;NroConfrontiCrescenti;NroConfrontiDecrescenti");
			while(iniziale<=finale) {
				output.println(dimensioni[j]+";"+contCasuali[j]+";"+contCrescente[j]+";"+
						contDecrescente[j]);
				i++;
				iniziale++;
				j++;
			}
			output.close();
		}catch(IOException e) {
			System.out.println("Errore: "+e); //specifica l'errore
			System.exit(1); //esce con codice di errore pari a 1
		}
	}
}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		int i, maxDim, step;
		int contatore,contatoreC,contatoreD;
		maxDim=new Integer(args[0]).intValue();
		step=new Integer(args[1]).intValue();

		try {
			FileOutputStream file = new FileOutputStream("statistica.csv");
			PrintStream Output = new PrintStream(file);
			Output.println("dimArray,nroConfrontiCasuale,nroConfrontiCrescente,nroConfrontiDecrescente");
			for(i=step; i<=maxDim; i+=step) {
				int A[]=new int[i];
				System.out.println("Array di dimensione " + i);
				System.out.println("***************************************************");
				System.out.println("Uso del generatore di numeri casuali");
				inizializzaArrayCasuale(A);
				stampaArray(A);
//				contatore=bubblesort(A);
//				contatore=selectionsort(A);
//				contatore=insertionsort(A);
				contatore=quicksort(A, 0, A.length-1);
				System.out.print(": " + contatore + " confronti per ottenere ");
				stampaArray(A);			
				System.out.println("");
				inizializzaArrayCrescente(A);
				stampaArray(A);
//				contatoreC=bubblesort(A);
//				contatoreC=selectionsort(A);
//				contatoreC=insertionsort(A);
				contatoreC=quicksort(A, 0, A.length-1);				
				System.out.print(": " + contatoreC + " confronti per ottenere ");
				stampaArray(A);
				System.out.println("");
				inizializzaArrayDecrescente(A);
				stampaArray(A);
//				contatoreD=bubblesort(A);
//				contatoreD=selectionsort(A);
//				contatoreD=insertionsort(A);
				contatoreD=quicksort(A, 0, A.length-1);
				System.out.print(": " + contatoreD + " confronti per ottenere ");
				stampaArray(A);
				System.out.println("");
				Output.println(A.length+","+contatore+","+contatoreC+","+contatoreD);
			}
			Output.close();
			System.out.println("Il risultato è stato memorizzato in statistica.csv");
		} catch (IOException e) {
			System.out.println("Errore: "+ e);
			System.exit(1);
		}
	}

Citazione:

---

Messaggio inserito da BaSh

Pier_IP sinceramente non mi piace il sistema che hai utilizzato per memorizzare i risultati nel file .cvs

---

Citazione:

---

Messaggio inserito da pier_IP
BaSh il sistema per la scrittura in un file è quello che ha fatto vedere la prof in laboratorio, guarda le slide...
http://www.di.uniba.it/~appice/courses/0910/asd/asd1.pdf
E' ovvio che esistono 100 mila modi per risolverlo...

---