Originariamente inviato da jspippo
Grazie, lo proverò subito.
Ma, una curiosità:
logicamente per ordinare un array utilizzando cicli for e istruzione if o altro come fareste? come partireste?
l'ordinamento è un argomento decisamente vasto in informatica.
Ci sono gli algoritmi ricorsivi e iterativi, tra questi quelli che hanno una complessità maggiore e minore, quelli che usano più o meno memoria e spazio aggiuntivo.
Uno dei più semplici potrebbe essere questo(in Java):
codice:
public static void Insertion_sort(int[] A)
{
int k,j;
for(int i=1;i<A.length;i++)
{
k=A[i];
j=i-1;
while((j>=0)&&(A[j]>k))
{
A[j+1]=A[j];
j--;
}
A[j+1]=k;
}
}
che è chiamato appunto Insertion Sort.
Ha una complessità abbastanza alta su array grandi, ma decisamente buona su array di piccole dimensioni
Se ne vuoi altri fammi sapere.