Metodo de info

Páginas: 2 (323 palabras) Publicado: 13 de junio de 2011
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 /* (!) */...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Info
  • Info
  • Info
  • Info
  • INFO
  • Info
  • info
  • info

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS