Continuamos con la segunda forma del método burbuja para que sea mejor, más optimizado, pero cambia
un poco el primer foro se deja prácticamente tal cual estaba antes, pero cambiamos el segundo foro
ahora en vez de comparar el disco.
NJ En realidad comparamos solamente los J, pero comparamos el J +1.
Por ejemplo, puede colocar J más uno acá y lo comparamos con el j.
Es decir, comparamos los dos primeros elementos o los dos siguientes elementos del segundo foro y lo
vamos ordenando.
Entonces tiramos tantas veces como cantidad de elementos tengan arreglo y luego un segundo por donde
va comparando pares de elementos, es decir, el elemento actual con el siguiente.
Por eso es j +1 y si están en el orden equivocado lo organiza.
Pero bien, acá tenemos que cambiar un poco, vamos a dejar acá.
J Acá Jota y acá Jota.
+1 Es decir, la posición que tenía Jota +1 Se la dejamos en Jota y la posición de Jota.
+1.
Dejamos la posición de Jota, el auxiliar.
Después lo voy a explicar bien, con más detalles, pero por ahora igual se lo ejecutamos de un error.
Por qué?
Porque acá tenemos un jota +1 hasta total.
Por lo tanto, a comparar el jota hasta total.
Pero como tenemos un +1 acá tenemos que restar un elemento por el más uno de acá, porque si no va a
lanzar el típico error de que se reportó el arreglo.
Se fijan entonces acá menos una.
íbamos comparando.
Se fijan a veces y lo ordena, pero bien el contador cuenta cuarenta y dos veces más eficiente.
Pero en realidad en cada iteración del jota hace un barrido completo hasta el final.
En realidad no es tan necesario.
El total tiene que ser el total, menos uno menos, ya que a medida que íbamos ordenando en las primeras
iteraciones ya va quedando ordenada las últimas posiciones.
Por lo tanto, no es necesario tener que volver a ordenar las posiciones o últimas posiciones del arreglo.
Ya están ordenados.
Entonces siempre tenemos que ir reduciendo la segunda iteración restando helí, ya que a medida que
vamos avanzando alelí las posiciones más superiores más altas se van ordenando ya no necesario.
Veamos cómo disminuye, de hecho, 21 se fijan a la mitad a. C. y está perfectamente ordenado, no necesario
que vuelva a ordenar.
Entonces por eso importante acá restar Helí.
De hecho, acá también podríamos restar.
1.
Tampoco es necesario.
La última iteración solamente de cero hasta cinco.
A pesar de que son 7 elemento, pero el índice 6 en la última posición ya attar el arreglo completamente
ordenado.
Aunque no cambia mucho, pero la última no necesaria.
Ni siquiera iterar, porque ya está ordenado y se debe a que el jota es cero, pero el total menos y
menos uno también es cero y cero cero, no?
Por lo tanto, el foro ya no se cumple y entera.
Por lo tanto, la última iteración de no necesario, ya que no se cumple la condición para iterar en
el J.
Total menos uno menos si ya no es mayor que Jota.
No hay nada más que ordenar nada más quiteñas y está listo.
Es el algoritmo.
Ahora lo voy a explicar.
Acá tengo que ver esta tablita y cada una corresponde a una iteración.
Por ejemplo, cuando liba el cero, cuando el iba de 1, vale 2, después cuando vale 3 vale 4 y vale
5, que sería la última.
Ya, pero vamos a partir de la cero la primera iteración.
Entonces cuando iba a cero, recuerden y Thera en J, pero hace un barrido completo y toma los dos primeros
elementos la regla y los compara la k con la DS se fijan.
El orden está perfecto, no tiene que hacer ningún cambio, por lo tanto se mantiene igual.
Ahora compara en la siguiente iteración del J con el +1, Samsung con +1 con el disco, porque el J
va avanzando, se va incrementando, se compara el J con el J +1, pero a casa con disco tenemos que
cambiar el orden porque disco viene antes que Samsung y Samsung después está en un orden superior.
Luego en la siguiente iteración del J no Dehli porque estamos dentro.
Helí compara Samsung con Asus también los da vuelta por el orden.
Después compara Samsung con MacBook, también MacBook Air antes que Samsung lo da vuelta, cambia la
posición.
Ahora compara Samsung con Crónicas.
Lo mismo cambia la posición.
Finalmente, Samsung, que es la palabra con el orden superior, queda siempre al final, es decir,
siempre en la primera iteración.
Va a dejar el valor con ordenamiento superior.
Al final de la radio ya tenemos ordenado el primer elemento acá, entonces por eso en la siguiente iteración,
cuando el IVA 1 le teme que restar total menos si menos si menos 1 porque ya no es necesario que ordene
esta posición ya está ordenada, se fija entonces ahora tiene que ordenar solamente.
Total, menos y vale 1.
Entonces ataca nomás y también le resta otro 1 por el J por el +1.
Porque si no acá se podría deformar el arreglo.
Entonces acá vuelve a iterar, pero más corto.
Entonces vuelve a preguntar Recuerden que el disco sí dio vuelta en la primera iteración.
Entonces acá preguntamos Kingston con disco hay que intercambiarlo.
Por lo tanto, dijo que acá se ordena quiénes son?
Que acá luego, en la siguiente iteración, Kingston con Asus también se ordena y Kingston me empieza
a subir de posición.
Empieza como la burbuja, a salir a aumentar a los niveles más altos.
Luego Kingston con MacBook, pero en este caso no. En este caso, Kingston es menor que MacBook.
Se mantiene igual, pero ahora compara Mac poco con crónicas.
Ahora sí que sí.
Crónicas se da vuelta y queda MacBook ahora como ordenado, como el siguiente.
Finalmente, Bizikleta compara con bicicleta y M con se ve en menor mayor.
Queda MacBook como el penúltimo.
La lista, por lo tanto, ya está ordenada.
Los dos últimos elementos.
La lista ahora tiene que iterar hasta acá nomás.
En la siguiente estación, cuando iba los dos, por lo tanto, veteran hasta total.
Menos si menos 1.
Por lo tanto, total, menos dos menos 1.
Reiterar uno, dos, tres o cuatro veces, nada más.
Y acá también mismo proceso empieza a comparar el primero con el siguiente.
Después, el siguiente con el subsiguiente.
Y así empieza a ordenar.
Intercambié las posiciones cuando corresponda.
En el primer caso, da vuelta, deja la primera posición y la que ha ordenado está listo.
Luego tenemos el de lo compara, conquisto, pero esta bien de menor que quinto se mantiene igual.
Después quinto con roscas.
Acá se da vuelta el Crónicas y ya tenemos el AC DC.
Perfecto.
Ahora Kingston con bicicleta se da vuelta y queda quinto ya ordenado en la lista.
Entonces, en la iteración, cuando iba al E3 va a tener solamente hasta acá hasta bicicleta y a ordenar
estos elementos que hackeando y estos de acá ya están listos.
No es necesario que vuelva a ordenar.
Se fija entonces por eso, a medida que va avanzando el algoritmo va reduciendo el segundo, restándole
el y la cantidad iteraciones, ya que en cada iteración dehli ya deja ordenado una posición de la regla.
Las posiciones superiores cuando iba al E3 este cuando iba a las dos, pero ya lo vimos acá, lo repetí
para que se vea el resumen.
Cuando iba al E3 y era hasta Bizikleta, que este perfecto reto acá está ordenado.
Recuerden, acá no Citera solamente hitter ataca a de que da igual de con qué da vuelta el C y el de
con pé da vuelta el disco ya ordenado en la siguiente iteración cuando iba el 4 se lo resta al total
y la brecha mucho más corta.
Ahora tiene que comparar dos veces más a con crónicas que da igual bronca con Bizikleta da vuelta bicicleta
y Crónica que ordenado, que holista la siguiente iteración en la quinta con Bizikleta, pero ya está
ordenado, así que no necesario ordenar.
Y finaliza el algoritmo mucho más eficiente.
Se fijan entonces por eso le quiere explicar en esta tabla, porque más fácil de comprender y si se
fijan Citera de él y desde cero, cuando el IVA es cero, Attali vale cinco, pero el totales siete.
Pero le tenemos que restar 1, porque al final, si tiramos cuando iba a las 6, no es necesario que
vuelva iterar otra vez más.
Entonces, volviendo por eso el total.
Es total menos 1, es decir, siete menos uno seis.
Pero en este caso el seis nos incluye porque mientras Eli sea menor que seis, entonces era solamente
hasta cinco, no hasta seis.
Por eso es el menos uno no necesario, aunque igual lo podemos dejar igual.
No hay ningún problema, lo podemos dejar y funciona, pero no es necesario.
Lo que sí acá en el siguiente for bueno, ya está claro, es que tenemos que restar ley, porque a medida
que avanza el Foro Dely se van ordenando las posiciones superiores.
Pero restamos el menos uno solamente porque comparamos el jota con +1.
Entonces, en la primera iteración, si no restamos acá, se podría forzar el arreglo y lanzar el error.
Entonces, por eso acá restamos una llaga tenemos este algoritmo mucho más eficiente.
Se fijan 49 veces el ejemplo anterior versus 21 más de la mitad, y este es algoritmo burbuja que se
utiliza para ordenar arreglos.
Entonces, al final no es que compare todo con todos, sino que compara solamente un elemento con el
siguiente.
Y así va avanzando en la tabla y no recorre el segundo por completo porque va restando las iteraciones
que ya están ordenadas.
Eso sería todo.
Continuamos en la siguiente clase.