1
00:00:00,240 --> 00:00:05,620
Continuamos con la segunda forma del método burbuja para que sea mejor, más optimizado, pero cambia

2
00:00:05,660 --> 00:00:11,670
un poco el primer foro se deja prácticamente tal cual estaba antes, pero cambiamos el segundo foro

3
00:00:11,910 --> 00:00:13,980
ahora en vez de comparar el disco.

4
00:00:14,040 --> 00:00:18,870
NJ En realidad comparamos solamente los J, pero comparamos el J +1.

5
00:00:18,990 --> 00:00:24,130
Por ejemplo, puede colocar J más uno acá y lo comparamos con el j.

6
00:00:24,340 --> 00:00:30,120
Es decir, comparamos los dos primeros elementos o los dos siguientes elementos del segundo foro y lo

7
00:00:30,120 --> 00:00:30,990
vamos ordenando.

8
00:00:31,170 --> 00:00:37,590
Entonces tiramos tantas veces como cantidad de elementos tengan arreglo y luego un segundo por donde

9
00:00:37,590 --> 00:00:42,450
va comparando pares de elementos, es decir, el elemento actual con el siguiente.

10
00:00:42,570 --> 00:00:47,610
Por eso es j +1 y si están en el orden equivocado lo organiza.

11
00:00:47,760 --> 00:00:51,410
Pero bien, acá tenemos que cambiar un poco, vamos a dejar acá.

12
00:00:51,420 --> 00:00:55,110
J Acá Jota y acá Jota.

13
00:00:55,110 --> 00:01:01,440
+1 Es decir, la posición que tenía Jota +1 Se la dejamos en Jota y la posición de Jota.

14
00:01:01,440 --> 00:01:01,940
+1.

15
00:01:02,430 --> 00:01:04,980
Dejamos la posición de Jota, el auxiliar.

16
00:01:06,150 --> 00:01:11,820
Después lo voy a explicar bien, con más detalles, pero por ahora igual se lo ejecutamos de un error.

17
00:01:12,030 --> 00:01:12,570
Por qué?

18
00:01:12,630 --> 00:01:15,300
Porque acá tenemos un jota +1 hasta total.

19
00:01:15,360 --> 00:01:17,740
Por lo tanto, a comparar el jota hasta total.

20
00:01:17,790 --> 00:01:24,600
Pero como tenemos un +1 acá tenemos que restar un elemento por el más uno de acá, porque si no va a

21
00:01:24,600 --> 00:01:28,110
lanzar el típico error de que se reportó el arreglo.

22
00:01:28,400 --> 00:01:31,110
Se fijan entonces acá menos una.

23
00:01:32,540 --> 00:01:33,470
íbamos comparando.

24
00:01:35,780 --> 00:01:42,560
Se fijan a veces y lo ordena, pero bien el contador cuenta cuarenta y dos veces más eficiente.

25
00:01:42,720 --> 00:01:47,940
Pero en realidad en cada iteración del jota hace un barrido completo hasta el final.

26
00:01:48,280 --> 00:01:49,470
En realidad no es tan necesario.

27
00:01:49,710 --> 00:01:56,730
El total tiene que ser el total, menos uno menos, ya que a medida que íbamos ordenando en las primeras

28
00:01:56,730 --> 00:02:00,240
iteraciones ya va quedando ordenada las últimas posiciones.

29
00:02:00,250 --> 00:02:05,480
Por lo tanto, no es necesario tener que volver a ordenar las posiciones o últimas posiciones del arreglo.

30
00:02:05,670 --> 00:02:06,780
Ya están ordenados.

31
00:02:06,930 --> 00:02:13,170
Entonces siempre tenemos que ir reduciendo la segunda iteración restando helí, ya que a medida que

32
00:02:13,170 --> 00:02:18,960
vamos avanzando alelí las posiciones más superiores más altas se van ordenando ya no necesario.

33
00:02:21,420 --> 00:02:29,780
Veamos cómo disminuye, de hecho, 21 se fijan a la mitad a. C. y está perfectamente ordenado, no necesario

34
00:02:29,780 --> 00:02:30,950
que vuelva a ordenar.

35
00:02:31,190 --> 00:02:33,580
Entonces por eso importante acá restar Helí.

36
00:02:34,550 --> 00:02:36,470
De hecho, acá también podríamos restar.

37
00:02:36,550 --> 00:02:36,880
1.

38
00:02:37,180 --> 00:02:38,330
Tampoco es necesario.

39
00:02:38,600 --> 00:02:41,700
La última iteración solamente de cero hasta cinco.

40
00:02:41,870 --> 00:02:48,860
A pesar de que son 7 elemento, pero el índice 6 en la última posición ya attar el arreglo completamente

41
00:02:48,950 --> 00:02:49,490
ordenado.

42
00:02:52,260 --> 00:02:55,030
Aunque no cambia mucho, pero la última no necesaria.

43
00:02:55,770 --> 00:03:02,340
Ni siquiera iterar, porque ya está ordenado y se debe a que el jota es cero, pero el total menos y

44
00:03:02,580 --> 00:03:05,970
menos uno también es cero y cero cero, no?

45
00:03:06,030 --> 00:03:09,020
Por lo tanto, el foro ya no se cumple y entera.

46
00:03:09,120 --> 00:03:14,100
Por lo tanto, la última iteración de no necesario, ya que no se cumple la condición para iterar en

47
00:03:14,100 --> 00:03:14,500
el J.

48
00:03:14,760 --> 00:03:17,750
Total menos uno menos si ya no es mayor que Jota.

49
00:03:17,850 --> 00:03:20,580
No hay nada más que ordenar nada más quiteñas y está listo.

50
00:03:20,670 --> 00:03:21,420
Es el algoritmo.

51
00:03:21,660 --> 00:03:23,070
Ahora lo voy a explicar.

52
00:03:23,410 --> 00:03:26,490
Acá tengo que ver esta tablita y cada una corresponde a una iteración.

53
00:03:26,520 --> 00:03:33,030
Por ejemplo, cuando liba el cero, cuando el iba de 1, vale 2, después cuando vale 3 vale 4 y vale

54
00:03:33,030 --> 00:03:34,080
5, que sería la última.

55
00:03:34,210 --> 00:03:37,080
Ya, pero vamos a partir de la cero la primera iteración.

56
00:03:37,200 --> 00:03:43,080
Entonces cuando iba a cero, recuerden y Thera en J, pero hace un barrido completo y toma los dos primeros

57
00:03:43,080 --> 00:03:46,170
elementos la regla y los compara la k con la DS se fijan.

58
00:03:46,410 --> 00:03:50,190
El orden está perfecto, no tiene que hacer ningún cambio, por lo tanto se mantiene igual.

59
00:03:50,280 --> 00:03:57,150
Ahora compara en la siguiente iteración del J con el +1, Samsung con +1 con el disco, porque el J

60
00:03:57,150 --> 00:04:03,600
va avanzando, se va incrementando, se compara el J con el J +1, pero a casa con disco tenemos que

61
00:04:03,600 --> 00:04:09,600
cambiar el orden porque disco viene antes que Samsung y Samsung después está en un orden superior.

62
00:04:10,110 --> 00:04:13,790
Luego en la siguiente iteración del J no Dehli porque estamos dentro.

63
00:04:13,790 --> 00:04:18,460
Helí compara Samsung con Asus también los da vuelta por el orden.

64
00:04:18,630 --> 00:04:25,260
Después compara Samsung con MacBook, también MacBook Air antes que Samsung lo da vuelta, cambia la

65
00:04:25,260 --> 00:04:25,740
posición.

66
00:04:25,830 --> 00:04:27,990
Ahora compara Samsung con Crónicas.

67
00:04:28,080 --> 00:04:29,610
Lo mismo cambia la posición.

68
00:04:29,820 --> 00:04:34,980
Finalmente, Samsung, que es la palabra con el orden superior, queda siempre al final, es decir,

69
00:04:34,980 --> 00:04:36,060
siempre en la primera iteración.

70
00:04:36,150 --> 00:04:39,630
Va a dejar el valor con ordenamiento superior.

71
00:04:39,750 --> 00:04:45,270
Al final de la radio ya tenemos ordenado el primer elemento acá, entonces por eso en la siguiente iteración,

72
00:04:45,270 --> 00:04:52,530
cuando el IVA 1 le teme que restar total menos si menos si menos 1 porque ya no es necesario que ordene

73
00:04:52,650 --> 00:04:56,670
esta posición ya está ordenada, se fija entonces ahora tiene que ordenar solamente.

74
00:04:56,730 --> 00:04:59,160
Total, menos y vale 1.

75
00:04:59,340 --> 00:05:04,150
Entonces ataca nomás y también le resta otro 1 por el J por el +1.

76
00:05:04,260 --> 00:05:07,100
Porque si no acá se podría deformar el arreglo.

77
00:05:07,410 --> 00:05:10,080
Entonces acá vuelve a iterar, pero más corto.

78
00:05:11,060 --> 00:05:16,910
Entonces vuelve a preguntar Recuerden que el disco sí dio vuelta en la primera iteración.

79
00:05:17,000 --> 00:05:20,690
Entonces acá preguntamos Kingston con disco hay que intercambiarlo.

80
00:05:21,080 --> 00:05:23,960
Por lo tanto, dijo que acá se ordena quiénes son?

81
00:05:24,010 --> 00:05:29,990
Que acá luego, en la siguiente iteración, Kingston con Asus también se ordena y Kingston me empieza

82
00:05:29,990 --> 00:05:30,770
a subir de posición.

83
00:05:30,860 --> 00:05:35,220
Empieza como la burbuja, a salir a aumentar a los niveles más altos.

84
00:05:35,390 --> 00:05:41,150
Luego Kingston con MacBook, pero en este caso no. En este caso, Kingston es menor que MacBook.

85
00:05:41,360 --> 00:05:45,170
Se mantiene igual, pero ahora compara Mac poco con crónicas.

86
00:05:45,620 --> 00:05:46,290
Ahora sí que sí.

87
00:05:46,500 --> 00:05:51,620
Crónicas se da vuelta y queda MacBook ahora como ordenado, como el siguiente.

88
00:05:51,890 --> 00:05:58,130
Finalmente, Bizikleta compara con bicicleta y M con se ve en menor mayor.

89
00:05:58,220 --> 00:06:00,890
Queda MacBook como el penúltimo.

90
00:06:00,890 --> 00:06:02,860
La lista, por lo tanto, ya está ordenada.

91
00:06:03,140 --> 00:06:04,270
Los dos últimos elementos.

92
00:06:04,280 --> 00:06:06,130
La lista ahora tiene que iterar hasta acá nomás.

93
00:06:06,530 --> 00:06:10,280
En la siguiente estación, cuando iba los dos, por lo tanto, veteran hasta total.

94
00:06:10,340 --> 00:06:12,200
Menos si menos 1.

95
00:06:12,410 --> 00:06:15,100
Por lo tanto, total, menos dos menos 1.

96
00:06:15,300 --> 00:06:18,830
Reiterar uno, dos, tres o cuatro veces, nada más.

97
00:06:19,160 --> 00:06:22,910
Y acá también mismo proceso empieza a comparar el primero con el siguiente.

98
00:06:22,940 --> 00:06:24,830
Después, el siguiente con el subsiguiente.

99
00:06:24,920 --> 00:06:26,300
Y así empieza a ordenar.

100
00:06:26,420 --> 00:06:28,340
Intercambié las posiciones cuando corresponda.

101
00:06:28,760 --> 00:06:35,270
En el primer caso, da vuelta, deja la primera posición y la que ha ordenado está listo.

102
00:06:35,540 --> 00:06:41,390
Luego tenemos el de lo compara, conquisto, pero esta bien de menor que quinto se mantiene igual.

103
00:06:41,540 --> 00:06:42,920
Después quinto con roscas.

104
00:06:43,030 --> 00:06:46,300
Acá se da vuelta el Crónicas y ya tenemos el AC DC.

105
00:06:46,400 --> 00:06:47,030
Perfecto.

106
00:06:47,600 --> 00:06:52,810
Ahora Kingston con bicicleta se da vuelta y queda quinto ya ordenado en la lista.

107
00:06:53,040 --> 00:06:59,580
Entonces, en la iteración, cuando iba al E3 va a tener solamente hasta acá hasta bicicleta y a ordenar

108
00:06:59,630 --> 00:07:01,910
estos elementos que hackeando y estos de acá ya están listos.

109
00:07:02,060 --> 00:07:03,410
No es necesario que vuelva a ordenar.

110
00:07:03,560 --> 00:07:09,850
Se fija entonces por eso, a medida que va avanzando el algoritmo va reduciendo el segundo, restándole

111
00:07:09,970 --> 00:07:17,090
el y la cantidad iteraciones, ya que en cada iteración dehli ya deja ordenado una posición de la regla.

112
00:07:17,330 --> 00:07:23,240
Las posiciones superiores cuando iba al E3 este cuando iba a las dos, pero ya lo vimos acá, lo repetí

113
00:07:23,330 --> 00:07:24,740
para que se vea el resumen.

114
00:07:24,890 --> 00:07:29,450
Cuando iba al E3 y era hasta Bizikleta, que este perfecto reto acá está ordenado.

115
00:07:29,510 --> 00:07:37,490
Recuerden, acá no Citera solamente hitter ataca a de que da igual de con qué da vuelta el C y el de

116
00:07:37,520 --> 00:07:45,260
con pé da vuelta el disco ya ordenado en la siguiente iteración cuando iba el 4 se lo resta al total

117
00:07:45,530 --> 00:07:46,820
y la brecha mucho más corta.

118
00:07:46,880 --> 00:07:53,630
Ahora tiene que comparar dos veces más a con crónicas que da igual bronca con Bizikleta da vuelta bicicleta

119
00:07:53,720 --> 00:07:59,330
y Crónica que ordenado, que holista la siguiente iteración en la quinta con Bizikleta, pero ya está

120
00:07:59,330 --> 00:08:01,520
ordenado, así que no necesario ordenar.

121
00:08:01,700 --> 00:08:03,760
Y finaliza el algoritmo mucho más eficiente.

122
00:08:03,770 --> 00:08:08,300
Se fijan entonces por eso le quiere explicar en esta tabla, porque más fácil de comprender y si se

123
00:08:08,300 --> 00:08:15,320
fijan Citera de él y desde cero, cuando el IVA es cero, Attali vale cinco, pero el totales siete.

124
00:08:15,590 --> 00:08:20,120
Pero le tenemos que restar 1, porque al final, si tiramos cuando iba a las 6, no es necesario que

125
00:08:20,120 --> 00:08:21,710
vuelva iterar otra vez más.

126
00:08:21,980 --> 00:08:23,960
Entonces, volviendo por eso el total.

127
00:08:24,800 --> 00:08:27,180
Es total menos 1, es decir, siete menos uno seis.

128
00:08:27,410 --> 00:08:34,450
Pero en este caso el seis nos incluye porque mientras Eli sea menor que seis, entonces era solamente

129
00:08:34,510 --> 00:08:36,100
hasta cinco, no hasta seis.

130
00:08:36,190 --> 00:08:40,180
Por eso es el menos uno no necesario, aunque igual lo podemos dejar igual.

131
00:08:40,300 --> 00:08:43,990
No hay ningún problema, lo podemos dejar y funciona, pero no es necesario.

132
00:08:44,110 --> 00:08:49,570
Lo que sí acá en el siguiente for bueno, ya está claro, es que tenemos que restar ley, porque a medida

133
00:08:49,570 --> 00:08:53,560
que avanza el Foro Dely se van ordenando las posiciones superiores.

134
00:08:53,590 --> 00:08:58,280
Pero restamos el menos uno solamente porque comparamos el jota con +1.

135
00:08:58,610 --> 00:09:05,830
Entonces, en la primera iteración, si no restamos acá, se podría forzar el arreglo y lanzar el error.

136
00:09:05,930 --> 00:09:11,230
Entonces, por eso acá restamos una llaga tenemos este algoritmo mucho más eficiente.

137
00:09:11,320 --> 00:09:19,150
Se fijan 49 veces el ejemplo anterior versus 21 más de la mitad, y este es algoritmo burbuja que se

138
00:09:19,150 --> 00:09:21,010
utiliza para ordenar arreglos.

139
00:09:21,100 --> 00:09:26,950
Entonces, al final no es que compare todo con todos, sino que compara solamente un elemento con el

140
00:09:26,950 --> 00:09:27,490
siguiente.

141
00:09:27,640 --> 00:09:34,420
Y así va avanzando en la tabla y no recorre el segundo por completo porque va restando las iteraciones

142
00:09:34,420 --> 00:09:35,410
que ya están ordenadas.

143
00:09:35,530 --> 00:09:36,460
Eso sería todo.

144
00:09:36,520 --> 00:09:38,380
Continuamos en la siguiente clase.