En la ciencia de la computación existen varios estándares de algoritmos para ordenar un conjunto de datos. En la práctica arrays. El primer método de ordenación que se utilizó es es el de tipo “bubble” o burbuja. Este método es el que más se asemeja a la forma de ordenar humana. Y funciona de la siguiente manera. Supongamos que tenemos la siguiente lista de números y los queremos ordenar de mayor a menor. Números= [1,2,4,8,9] Ahora este algoritmo compara el número en el que estamos con el siguiente. Si es mayor no hace nada, si es menor intercambia las posiciones de los números. El algoritmo empezaría por la posición cero que corresponde al número 1. Iteración 0 : [2,1,4,8,9] Iteración 1 : [2,4,1,8,9] Iteración 2 : [2,4,8,1,9] Iteración 3 : [2,4,8,9,1] Iteración 4 : [4,2,8,9,1] Iteración 5 : [4,8,2,9,1] Iteración 6 : [4,8,9,2,1] Iteración 7 : [8,4,9,2,1] Iteración 8 : [8,9,4,2,1] Iteración 9 : [9,8,4,2,1] El array ya está ordenado, el bucle hará ...
Blog sobre informática y programación.