My Java Data Structures Exercises
martes, 15 de junio de 2010
Sorting - Insertion Sort
public static int[] insertionSort( int[] a)
{
int v, j;
for (int i = 1; i < a.length; i++)
{
v = a[i];
j = i-1;
while ( j >= 0 && a[j]> v)
a[j+1]= a[j--];
a[j+1]=v;
}
return a;
}
No hay comentarios:
Publicar un comentario
Entrada más reciente
Entrada antigua
Inicio
Suscribirse a:
Enviar comentarios (Atom)
No hay comentarios:
Publicar un comentario