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 ORDENAMIENTO BURBUJA:
Este es uno de los métodos de ordenamiento mas usados .aunque no de los mas eficaces.
Consiste en recorrer la lista de valores a ordenar y compararlos dos a dos.Si los elementos están bien ordenados, pasamos al siguiente , hasta llegar al final de la lista.El proceso completo se repite hasta que la lista este ordenada.
Algoritmo:
DESDE I=1 hasta N-1 hacer
DESDE J=1 hasta N-1 hacer
Si v[J]>V[J+1] entonces
Aux= V[J]
V[J]=V[J+1]
V[J+1]=Aux
FIN SI
FIN DESDE
FIN DESDE
Implementación:
func Burbuja(ListaDesordenada []int) []int { var auxiliar int for i := 0; i < len(ListaDesordenada); i++ { for j := 0; j < len(ListaDesordenada); j++ { if ListaDesordenada[i] > ListaDesordenada[j] { auxiliar = ListaDesordenada[i] ListaDesordenada[i] = ListaDesordenada[j] ListaDesordenada[j] = auxiliar } } } return ListaDesordenada }
Espero les sea de utilidad y hasta la próxima oportunidad
0 comentarios: