Insertion sort: differenze tra le versioni

Versione delle 19:29, 29 ago 2006

Versione delle 19:36, 29 ago 2006

Riga 34:

===[[Linguaggio di programmazione Java|Java]]===

public static void insertionsort(int[]v, int in, int fin) throws Exception{

if(in<0||fin>(v.length-1)||in>=fin) throw new Exception("Indici Errati");

for(int i=in+1;i<=fin;i++){

if(in<0||fin>(v.length-1)||in>=fin) throw new Exception("Indici Errati");

for(int j=in;j<i;j++){

if(v[i]<v[j])scambia(v,i,j);

for(int i=in+1;i<=fin;i++){

}//for interno

}//for esterno

for(int j=in;j<i;j++){

}

if(v[i]<v[j])scambia(v,i,j);

protected static void scambia(int[]v, int a, int b){

int tmp = v[a];

}//for interno

v[a]=v[b];

v[b]=tmp;

}//for esterno

System.out.println("Invertiti "+v[a]+" e "+v[b]);

}

protected static void scambia(int[]v, int a, int b){

int tmp = v[a];

v[a]=v[b];

v[b]=tmp;

System.out.println("Invertiti "+v[a]+" e "+v[b]);

}

===[[Python]]===