Metodo de info

Solo disponible en BuenasTareas
  • Páginas : 2 (323 palabras )
  • Descarga(s) : 0
  • Publicado : 13 de junio de 2011
Leer documento completo
Vista previa del texto
http://elvex.ugr.es/decsai/java/pdf/6A-Arrays.pdf
ORDENAMIENTO POR INSERCION
-------------------------------------------------
algoritmo insertSort( A : lista de elementosordenables )
-------------------------------------------------
para i=1 hasta longitud(A) hacer
-------------------------------------------------index=A[i]
-------------------------------------------------
j=i-1
-------------------------------------------------
mientras j>=0 y A[j]>indexhacer
-------------------------------------------------
A[j+1] = A[j]
-------------------------------------------------
j = j - 1-------------------------------------------------
fin mientras
-------------------------------------------------
A[j+1] = index-------------------------------------------------
fin para
-------------------------------------------------
fin algoritmo

Java
public static voidinsertSort (int[] v) {
for (int i=1; i<v.length; i++) {
int aux = v[i];
int j;
for (j=i-1; j>=0&& v[j]>aux; j--)
v[j+1] = v[j];
v[j+1] = aux;
}
}

ORDENAMIENTO POR SELECCIÓN-------------------------------------------------
para i=1 hasta n-1
-------------------------------------------------
minimo = i;
-------------------------------------------------
para j=i+1hasta n
-------------------------------------------------
si lista[j] < lista[minimo] entonces
-------------------------------------------------
minimo = j /* (!) */...
tracking img