¿Qué es un algoritmo de ordenamiento?
Son estos algoritmos que se encargan de dar un orden a un set de datos (números o letras).
¿Qué es orden?
Un orden dado o especifico. Generalmente en estos algoritmos se genera por un arreglo(Array).
Por ejemplo:
[a, b, c, d] arreglo ordenado alfabéticamente.
[1, 2, 3, 4, 5] un arreglo de números enteros en orden ascendente.
Bubble Sort u Ordenamiento de Burbuja (Algoritmo más simple que existe). Se le llama así por que va seleccionando los elementos adyacentes, cambia el número que está en la posición incorrecta a la posición correcta. Es un Algoritmo super lento y poco eficiente, primero por que necesitas dos bucles y segundo, por la cantidad de iteraciones del mismo.
Bubble Sort La Ordenación de burbuja funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado. Es necesario revisar varias veces toda la lista hasta que no se necesiten más intercambios, lo cual significa que la lista está ordenada.
Pseudocódigo Bubble Sort:
PROCEDIMIENTO bubble_sort ( vector a[1:n])
iteración ← 0
REPETIR
permut ← FALSO
PARA i VARIANDO DE 1 HASTA n - 1 - iteración HACER
SI a[i] > a[i+1] ENTONCES
intercambiar a[i] Y a[i+1]
permut ← VERDADERO
FIN SI