1
00:00:00,330 --> 00:00:05,550
Veamos otro ejemplo de un arreglo ordenado bueno, tiene que ser ordenado porque la idea es agregar

2
00:00:05,610 --> 00:00:12,330
un elemento cualquiera, pero que quede insertado en una posición específica, de tal forma que se mantenga

3
00:00:12,330 --> 00:00:12,750
ordenado.

4
00:00:12,840 --> 00:00:17,610
Es decir, no se puede agregar en cualquier parte del arreglo una posición adecuada, como por ejemplo

5
00:00:17,690 --> 00:00:19,320
si insertamos en esta tabla.

6
00:00:19,410 --> 00:00:25,230
Acá tenemos una tabla con varios números de siete elementos, pero el último índice seis es cero.

7
00:00:25,290 --> 00:00:29,590
Claro, porque tenemos que reservar un espacio, un hueco para poder agregar este elemento.

8
00:00:29,670 --> 00:00:34,080
Recuerden que los arreglos, igual que en el ejemplo anterior, no crecen de forma dinámica.

9
00:00:34,110 --> 00:00:38,790
Por lo tanto, no podemos agregar elementos, de manera que el arreglo vaya creciendo.

10
00:00:38,880 --> 00:00:39,510
No se puede.

11
00:00:39,570 --> 00:00:45,000
Para eso utilizamos colecciones lápiz de colección Villaba o bien copiar el arreglo con todos su elemento

12
00:00:45,090 --> 00:00:46,140
a uno de tamaño mayor.

13
00:00:46,170 --> 00:00:49,290
Pero para este caso tenemos que tener un espacio disponible.

14
00:00:49,320 --> 00:00:54,420
Por eso el último 0, pero sí la idea de insertar, por ejemplo, el 21, de tal forma que se mantenga

15
00:00:54,420 --> 00:00:57,450
ordenado en el arreglo, busca la posición adecuada.

16
00:00:57,540 --> 00:01:03,090
Por ejemplo, 15, 17, 19 y ver en qué posición puede ir entonces ver el 21.

17
00:01:03,870 --> 00:01:08,250
Entre dos posiciones, en este caso entre 19 y 23 x.

18
00:01:08,460 --> 00:01:11,160
Entonces se agrega en el índice 3.

19
00:01:11,220 --> 00:01:15,870
Tenemos que buscar este índice, el adecuado y el elemento que estaba anteriormente.

20
00:01:15,870 --> 00:01:22,980
Por ejemplo, 23 lo desplazamos en las siguientes posiciones y así con el siguiente 25 iría en la posición

21
00:01:22,980 --> 00:01:27,030
5, el 27 en la posición 6 donde estaba el hueco.

22
00:01:27,150 --> 00:01:31,770
El cero, es decir, el ejercicio, hace que no lo pueden implementar o tratar de desarrollar.

23
00:01:31,890 --> 00:01:37,050
De hecho, similar al ejemplo anterior, cuando agregamos una posición y un valor, pero acá la posición

24
00:01:37,140 --> 00:01:39,870
la tenemos que buscar, la tenemos que calcular esa diferencia.

25
00:01:40,320 --> 00:01:43,550
Vamos al código, voy a crear una nueva clase en Rocé.

26
00:01:45,060 --> 00:01:49,590
Ejemplo Arreglos Desplazar posición 3.

27
00:01:54,060 --> 00:01:54,760
Con él me

28
00:01:59,470 --> 00:02:08,400
parece un arreglo con siete elementos, un arreglo ordenado, vamos a tener dos variables número el

29
00:02:08,400 --> 00:02:11,730
número que vamos a insertar y la posición que tenemos que calcular

30
00:02:14,820 --> 00:02:18,780
escaner para completar, llenar nuestro arreglo, inicializar los datos.

31
00:02:29,990 --> 00:02:35,950
Bien, pero recuerden dejar un espacio reservado, un hueco en el último, por lo tanto solamente vamos

32
00:02:35,950 --> 00:02:43,600
a llenar hasta el total menos 1, es decir, seis elementos tiene 7, pero llenamos 6 y dejamos 1 reservado

33
00:02:43,600 --> 00:02:47,590
para poder insertarse menos uno o simplemente pueden colocar 6.

34
00:02:54,590 --> 00:02:58,890
No faltó el mensaje acá, entonces por acá un Soult.

35
00:03:01,260 --> 00:03:04,740
Pero vamos a imprimir hacia el lado, entonces solamente print.

36
00:03:05,080 --> 00:03:05,820
Ingreso número

37
00:03:08,820 --> 00:03:10,530
dos, punto y un espacio.

38
00:03:11,440 --> 00:03:19,920
Y como tenemos acá un print por acá un salto línea A es opcional solamente para el tema visual.

39
00:03:19,980 --> 00:03:20,570
Nada más.

40
00:03:21,770 --> 00:03:23,790
Y acá pedir el número a insertar.

41
00:03:28,690 --> 00:03:32,740
Pero tenía que ser un número que esté dentro del rango de los anteriores.

42
00:03:32,830 --> 00:03:35,920
De lo que agregamos para que se mantenga ordenado, perfecto.

43
00:03:36,070 --> 00:03:41,740
2 punto 3 sería el número y afectaría la posición?

44
00:03:43,690 --> 00:03:44,500
No lo sabemos.

45
00:03:44,720 --> 00:03:49,650
Tenemos que calcular entonces la idea de recorrer este reloj que tenemos de 6 elemento.

46
00:03:49,870 --> 00:03:52,810
En realidad son siete, pero solamente vamos a recorrer los seis.

47
00:03:52,990 --> 00:03:58,930
Lo que ingresamos y recorremos, el cual mientras el número sea mayor que cada posición que cada elemento

48
00:03:58,930 --> 00:04:04,300
de la red, lo bueno y cuando encuentra uno que sea mayor que número, por lo tanto un número menor,

49
00:04:04,390 --> 00:04:05,160
nos salimos del guai.

50
00:04:05,320 --> 00:04:08,650
Entonces encontramos la posición justo donde tenemos que insertar ese número.

51
00:04:09,010 --> 00:04:12,990
Entonces la posición va a ser un área de control dentro del huay.

52
00:04:14,070 --> 00:04:21,220
Bueno, primero siempre hasta el límite posición, es decir, mientras la posición sea menor que 6,

53
00:04:21,400 --> 00:04:24,070
porque vamos a recorrer hasta 6 elementos nada más.

54
00:04:24,160 --> 00:04:29,110
De lo contrario, por ejemplo, es importante esta validación, porque si no, si no encuentra una posición

55
00:04:29,230 --> 00:04:31,080
en el arreglo va a ser la última posición.

56
00:04:31,120 --> 00:04:35,290
Pero de todas formas, si no lo encuentra va a recorrer el cual de forma infinita.

57
00:04:35,410 --> 00:04:40,540
Entonces por eso tenemos que acotar hasta seis, que son los elementos que tenemos en el arreglo, los

58
00:04:40,540 --> 00:04:42,520
elementos definidos o asignados.

59
00:04:43,690 --> 00:04:52,990
Entonces, también, mientras número sea mayor que algún valor que algún elemento posición, incrementamos

60
00:04:52,990 --> 00:05:01,060
posición, recorremos el buey y tiramos mientras el número sea mayor o se mantenga como mayor a los

61
00:05:01,060 --> 00:05:01,660
elementos red.

62
00:05:02,050 --> 00:05:07,510
Y cuando un elemento la red sea mayor que número, ya no se cumple la condición porque encontramos la

63
00:05:07,510 --> 00:05:10,810
posición donde tenemos que agregarlo y por eso vamos incrementando.

64
00:05:11,320 --> 00:05:16,270
A medida que se va incrementando vamos avanzando en las posiciones hasta llegar a esta condición.

65
00:05:16,390 --> 00:05:22,030
Por lo tanto, ya un elemento en mayor número se sale el arreglo y tenemos esa posición y lo tengo que

66
00:05:22,030 --> 00:05:24,480
insertar previo a ese elemento mayor.

67
00:05:24,580 --> 00:05:27,160
Por eso es hasta nos incluya.

68
00:05:27,240 --> 00:05:28,720
Es hasta esa posición.

69
00:05:30,030 --> 00:05:33,060
Lo siguiente Bueno, desplazar los elementos que tenemos la oposición.

70
00:05:33,160 --> 00:05:39,340
Ahora tenemos que pasar los elementos siguientes hacia abajo, partiendo desde el último elemento,

71
00:05:39,480 --> 00:05:45,520
honraría el penúltimo, porque el penúltimo lo tengo que dejar donde el último y así ir bajando hasta

72
00:05:45,520 --> 00:05:46,060
la posición.

73
00:05:46,150 --> 00:05:49,510
Es decir, vamos moviendo todos los elementos desde la posición encontrada.

74
00:05:49,570 --> 00:05:58,180
Vamos desplazando entonces parte del penúltimo, entonces el link menos dos, hasta que Eli sea mayor

75
00:05:58,240 --> 00:06:02,650
o igual a la posición y nos vamos bajando.

76
00:06:03,670 --> 00:06:07,770
Entonces partimos del penúltimo y vamos bajando hasta la posición inclusive.

77
00:06:07,810 --> 00:06:13,150
Por eso es igual mientras sea el y mayor o igual que la posición.

78
00:06:14,280 --> 00:06:18,440
Ahora desplazamos y +1 la posición actual.

79
00:06:19,040 --> 00:06:23,590
Entonces, igual que en el ejemplo anterior, muy similar desde el penúltimo, en este caso desde el

80
00:06:23,590 --> 00:06:30,850
índice 5, porque son siete elementos, pero el último corresponde al índice 6 y el penúltimo al índice

81
00:06:30,850 --> 00:06:31,210
5.

82
00:06:31,570 --> 00:06:38,410
Por eso partimos del índice 5 y ese elemento o ese número lo dejamos en el último, en el índice 6.

83
00:06:38,640 --> 00:06:47,200
Entonces parte del 5 y el 5 penúltimo lo dejamos en el último y así bajamos y vamos moviendo, desplazando

84
00:06:47,200 --> 00:06:50,160
los elementos hasta llegar a la posición encontrada.

85
00:06:50,410 --> 00:06:57,680
Ahora lo siguiente es asignar en la posición que encontramos asignamos el número, el valor ingresado.

86
00:07:01,900 --> 00:07:05,080
El nuevo reloj ordenado queda de la siguiente manera.

87
00:07:14,330 --> 00:07:17,660
Incluso podría mostrar el índice y más.

88
00:07:20,950 --> 00:07:23,200
Que tenemos una flecha es.

89
00:07:24,300 --> 00:07:25,480
Bien, vamos a probar.

90
00:07:28,910 --> 00:07:29,680
Ingreso número.

91
00:07:29,950 --> 00:07:31,070
Bueno, veamos el ejemplo.

92
00:07:31,220 --> 00:07:32,450
Partimos en 15.

93
00:07:32,810 --> 00:07:33,590
17.

94
00:07:34,310 --> 00:07:35,150
19.

95
00:07:35,360 --> 00:07:36,230
23.

96
00:07:36,530 --> 00:07:38,540
25 y 27.

97
00:07:38,630 --> 00:07:38,960
6.

98
00:07:38,960 --> 00:07:40,370
Elemento y 1.

99
00:07:40,460 --> 00:07:41,060
A insertar.

100
00:07:41,480 --> 00:07:45,320
Habíamos dicho el 21 entonces.

101
00:07:45,380 --> 00:07:47,270
Así que la talla 15.

102
00:07:47,300 --> 00:07:48,080
17.

103
00:07:48,170 --> 00:07:48,920
19.

104
00:07:49,010 --> 00:07:49,940
21.

105
00:07:50,100 --> 00:07:51,140
Y acá está el 21.

106
00:07:51,380 --> 00:07:54,530
Entre el 19 y el 23, en la posición 3.

107
00:07:55,140 --> 00:07:59,390
Por lo tanto, antes estaba acá el 23 y se desplaza hacia abajo.

108
00:07:59,520 --> 00:08:01,670
Y el 25 también se desplaza.

109
00:08:01,920 --> 00:08:07,700
Y antes, en la posición 6, donde estaba el hueco o el valor cero, lo toma el 27.

110
00:08:07,820 --> 00:08:13,160
Es decir, se desplazan todos los elementos, desde la posición encontrada desde la posición 3 con el

111
00:08:13,160 --> 00:08:14,110
valor 21.

112
00:08:14,210 --> 00:08:17,390
Entonces acatarlo 23 y se desplaza y así hacia abajo.

113
00:08:17,490 --> 00:08:22,530
Ahora este ejemplo solamente para arreglos ordenados continuamos en la siguiente clase.