ORDENAMIENTO POR INSERCION Este metodo consiste en
Anuncio
ORDENAMIENTO POR INSERCION
Este metodo consiste en insertar un elemento en el vector en una parte ya ordenada de este vector y
comenzar de nuevo con los elementos restantes. Por se utilizado generalmente por los jugadores de
cartas se le conoce tambien con el nombre de metodo de la baraja.
5
14
24
39
43
65
84
45
Para inserta el elemento 45, habra que insertarlo entre 43 y 65, lo que supone desplazar a la derecha
todos aquellos numeros de valo r superior a 45, es decir, saltar sobre 65 y 84.
5
14
24
39
43
65
84
45
El metodo se basa en comparaciones y despalzamientos sucesivos. El algoritmo de clasificación de un
vector X para n elementos se realiza un recorrido de todo el vector y la insercion de lementos
correspondiente en el lugar adecuado. El recorrido se realiza desde el segundo elemento al n-ésimo.
Algoritmo en Pseudocódigo
algoritmo clas_insercion1
// decclaraciones
inicio
…..
//ordenación
desde I
2 hasta N hacer
AUXI
X [I]
K
I-1
SW
falso
mientras no (SW) y (K >= 1) hacer
si AUXI < X [K] entonces
X[K+1]
X[K]
K
K–1
si_no
SW
verdadero
fin_si
fin_mientras
X[K+1]
fin_desde
fin
AUXI
Algoritmo en Java
public static void insertSort (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;
}
}
BIBLIOGRAFIA
Joyanes Aguilar, Luis, Fundamentos de Programación, Algoritmos, estructuras de datos y objetos,
Tercera edición, McGrawHill, 2003.
