En computación y matemáticas un algoritmo de ordenamiento es un algoritmo que pone elementos de una lista o un vector en una secuencia dada por una relación de orden, es decir, el resultado de salida ha de ser una permutación o reordenamiento de la entrada que satisfaga la relación de orden dada. Los ordenamientos eficientes son importantes para optimizar el uso de otros algoritmos (como los de búsqueda y fusión) que requieren listas ordenadas para una ejecución rápida. También es útil para poner datos en forma canónica y para generar resultados legibles por humanos.
MÉTODO DE ORDENACIÓN INSERCIÓN:
La idea de este algoritmo de ordenación consiste en ir insertando un elemento de la lista o un arreglo en la parte ordenada de la misma, asumiendo que el primer elemento es la parte ordenada, el algoritmo ira comparando un elemento de la parte desordenada de la lista con los elementos de la parte ordenada, insertando el elemento en la posición correcta dentro de la parte ordenada, y así sucesivamente hasta obtener la lista ordenada. Para explicarlo mejor nos basaremos en el siguiente enunciado:
“Para cada elemento de la lista después del primero, comparar los elementos con los anteriores desplazando una posición a la derecha a todos los elementos anteriores que cumplan con la comparación y luego colocar el elemento en la posición del último elemento anterior desplazado.”
Algoritmo:
for (i=1; i<TAM; i++)
aux = array[i];
j = i - 1;
while ( (array[j] > aux) && (j >= 0) )
array[j+1] = array[j];
j--;
array[j+1] = aux;
Implementacion:
aux = array[i];
j = i - 1;
while ( (array[j] > aux) && (j >= 0) )
array[j+1] = array[j];
j--;
array[j+1] = aux;
Implementacion:
func Insercion(ListaDesordenada []int) []int {
var auxiliar int
for i := 1; i < len(ListaDesordenada); i++ {
auxiliar = ListaDesordenada[i]
for j := i - 1; j >= 0 && ListaDesordenada[j] > auxiliar; j-- {
ListaDesordenada[j+1] = ListaDesordenada[j]
ListaDesordenada[j] = auxiliar
}
}
return ListaDesordenada
}
Espero les sirva y hasta la próxima oportunidad
0 comentarios: