Metodo de info
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 /* (!) */...
Regístrate para leer el documento completo.