1
00:00:00,270 --> 00:00:00,820
Bienvenidos.

2
00:00:00,840 --> 00:00:03,870
Continuamos con ordenar, con ordenar un arreglo.

3
00:00:03,990 --> 00:00:09,830
Ya lo vimos, pero utilizando la clase de Ray Short de forma automática con la clase Calpers Arráiz.

4
00:00:10,050 --> 00:00:15,960
Ahora la idea implementar esto mismo, pero de forma explícita, implementar el código de forma nuestro

5
00:00:15,960 --> 00:00:19,470
propio algoritmo de forma manual para poder ordenar el arreglo.

6
00:00:19,530 --> 00:00:25,530
Bueno, aquí es justamente mi Mocorito, que trabaja y funciona por debajo el short o muy parecido,

7
00:00:25,560 --> 00:00:31,980
que es el método de ordenamiento de burbuja, donde compara cada palabra del arreglo con el siguiente.

8
00:00:32,010 --> 00:00:37,920
Por lo tanto, se comparan y se van ordenándose si están desordenadas o en el orden equivocado, se

9
00:00:37,920 --> 00:00:43,860
van intercambiando de posición, por lo tanto van subiendo de nivel en el arreglo, igual que las burbujas

10
00:00:43,920 --> 00:00:49,120
y de ahí nombres por la forma en que suben o sean intercambiando posición en la red.

11
00:00:49,470 --> 00:00:51,810
A medida que sean, ordenando como si fueran burbujas.

12
00:00:51,870 --> 00:00:58,050
Pero bien es necesario iterar varias veces o revisar este arreglo hasta que esté completamente ordenado

13
00:00:58,170 --> 00:01:02,590
y no se requiera más intercambio de los valores o de las posiciones.

14
00:01:02,980 --> 00:01:04,140
Pero cómo se van ordenando?

15
00:01:04,140 --> 00:01:05,130
Cómo se van comparando?

16
00:01:05,220 --> 00:01:10,230
Cualquier objeto en Java se puede comprar siempre y cuando implemente la interfaz comparable.

17
00:01:10,380 --> 00:01:17,310
En el caso de los string y también los tipos numéricos de Java, el integer float el doble todo implementan

18
00:01:17,310 --> 00:01:18,990
esta interfaz de forma automática.

19
00:01:19,140 --> 00:01:20,760
Ya vienen por diseño de esa forma.

20
00:01:20,820 --> 00:01:24,780
Por lo tanto, tienen el método compadre tú o comparar con comparto.

21
00:01:25,140 --> 00:01:30,480
De hecho, si hacemos un control, click en la clase string aka implementa comparable.

22
00:01:30,600 --> 00:01:36,930
Justamente esta interfaz que le dice la clase que implemente la forma en cómo se puede comparar uno

23
00:01:36,930 --> 00:01:38,940
con otro para que se puedan ordenar.

24
00:01:39,240 --> 00:01:41,460
De hecho, tiene el método comparto.

25
00:01:41,780 --> 00:01:42,840
Se fijan, comparto.

26
00:01:44,190 --> 00:01:51,000
Entonces, Estrellen implementa este método y permite saber si un streeck es mayor que otro en términos

27
00:01:51,090 --> 00:01:53,270
de la posición en la tabla y Unicode.

28
00:01:53,550 --> 00:02:00,000
Es decir, si comparo por ejemplo, un string con otro y el resultado es positivo, mayor que cero,

29
00:02:00,120 --> 00:02:05,580
significa que ese string que estamos comparando con el otro está en una posición superior, en un orden

30
00:02:05,580 --> 00:02:09,000
superior que el que se pasa por argumento o con el cual estamos comparando.

31
00:02:09,240 --> 00:02:15,150
De lo contrario, si en menor que 0 significa que está en una posición más baja en el orden en la tabla

32
00:02:15,150 --> 00:02:20,640
y único, y si es igual a cero es el mismo carácter, son iguales o misma palabra, corresponde a la

33
00:02:20,640 --> 00:02:21,870
misma secuencia de caracteres.

34
00:02:22,020 --> 00:02:28,260
Entonces tenemos que utilizar el método compartido para saber en qué orden está bueno y también corresponde

35
00:02:28,380 --> 00:02:34,350
al mismo ordenamiento alfabético en la tabla de la A a la Z en el abecedario.

36
00:02:36,740 --> 00:02:44,510
Entonces, comencemos, vamos a copiar esta clase for inverso mutable copiar, pegar los renombrados.

37
00:02:45,740 --> 00:02:48,590
Le vamos a llamar ordenamiento burbuja.

38
00:02:53,810 --> 00:02:56,930
El método Hare lo inverso, lo vamos a contraer.

39
00:02:57,390 --> 00:03:02,780
Lo ocultamos, lo contraemos y vamos a quitar el Arráiz Sorto o lo comentamos.

40
00:03:03,250 --> 00:03:05,920
Lojanos comentados y también el arreglo inverso.

41
00:03:06,170 --> 00:03:06,680
Lo comentamos.

42
00:03:06,680 --> 00:03:09,380
Por qué vamos a implementar nuestro propio algoritmo?

43
00:03:10,430 --> 00:03:11,980
Entonces son dos por dos.

44
00:03:12,260 --> 00:03:19,300
El primero va a recorrer cada elemento y el segundo compara cada elemento con cada uno del resto de

45
00:03:19,310 --> 00:03:19,650
la red.

46
00:03:19,970 --> 00:03:22,640
Entonces, al final, lo que hace es comparar todos con todos.

47
00:03:22,820 --> 00:03:30,890
Cada elemento, con cada elemento de la red, es el primero, ni igual a cero, mientras el licea menor

48
00:03:30,890 --> 00:03:37,180
que total incrementamos el segundo e igual, pero con el j.

49
00:03:43,630 --> 00:03:44,820
Bueno, y con Univ.

50
00:03:45,090 --> 00:03:52,470
Acá tengo que preguntar si cada elemento, pero Dehli lo comparamos con el jota, con cada elemento

51
00:03:52,560 --> 00:03:59,730
del jota, usando el método, comparto entonces productos, corchete y punto.

52
00:03:59,850 --> 00:04:01,680
Comparto comparar con.

53
00:04:02,630 --> 00:04:03,880
Productos J.

54
00:04:07,800 --> 00:04:13,380
Esto retorna el entero entonces, cuando el resultado esta comparación sería menor que cero.

55
00:04:13,640 --> 00:04:20,030
Por lo tanto, negativo, es decir, si Helí o el valor que tiene ahí está en un nivel más bajo que

56
00:04:20,030 --> 00:04:22,580
el valor que tiene J en la tabla yumiko.

57
00:04:23,930 --> 00:04:30,890
Entonces intercambiamos de posición, dejamos el valor que tiene Helí en el J y el valor del J en.

58
00:04:31,340 --> 00:04:35,270
Pero para eso necesitamos una variable intermedia auxiliar,

59
00:04:39,140 --> 00:04:40,400
entonces auxiliar.

60
00:04:40,520 --> 00:04:42,390
Vamos a dejar el valor de ahí.

61
00:04:44,720 --> 00:04:53,480
Entonces ahora asignamos y con el valor que tenía J entonces modificamos la posición y de productos

62
00:04:53,600 --> 00:04:55,930
con el valor que tiene la posición J

63
00:04:59,270 --> 00:05:00,430
y la posición J.

64
00:05:00,980 --> 00:05:08,260
Dejamos la posición, pero no podemos dejar la posición y no porque la posición y vale J ahora.

65
00:05:08,810 --> 00:05:15,530
Por eso el auxiliar, porque en la auxiliar guardamos la posición que tenía y por eso necesario esta

66
00:05:15,530 --> 00:05:16,330
variable intermedia.

67
00:05:16,640 --> 00:05:22,160
Entonces J Dejamos auxiliar que contiene el valor de valor de ahí.

68
00:05:22,280 --> 00:05:27,800
Ahora contiene J, es decir, intercambiamos las posiciones, la damos vuelta y eso es el algoritmo

69
00:05:27,890 --> 00:05:28,510
burbuja.

70
00:05:29,210 --> 00:05:32,660
Pero el problema que acompaña todo con todos al final es fácil.

71
00:05:32,690 --> 00:05:39,050
Es simple de implementar, pero quizá no es tan eficiente porque muchas veces va a comparar todo con

72
00:05:39,050 --> 00:05:39,380
todo.

73
00:05:39,530 --> 00:05:46,090
No es un algoritmo tan robusto y tan eficiente, pero sí es simple y resulta.

74
00:05:46,190 --> 00:05:49,610
Pero bueno, es un arreglo pequeño con siete elementos.

75
00:05:49,730 --> 00:05:51,860
Vamos a ver, levantamos.

76
00:05:52,800 --> 00:05:58,200
Debería estar ordenado y perfecto a de la casa, la M y la S.

77
00:05:58,330 --> 00:05:59,850
Descanso perfecto, ordena.

78
00:06:00,880 --> 00:06:04,300
Pero por ejemplo, por acá voy a tener un contador

79
00:06:07,810 --> 00:06:11,160
contador, íbamos a saber cuántas veces y te da.

80
00:06:11,710 --> 00:06:20,350
Después de LIF, Contador, Magmas perfecto y acá vamos a imprimir, volvemos a levantar.

81
00:06:23,220 --> 00:06:30,680
49s Bueno, son varias veces, pero se podría reducir, se podría optimizar el algoritmo, dejar más

82
00:06:30,680 --> 00:06:34,310
robusto con otra forma, implementar el método burbuja.

83
00:06:34,400 --> 00:06:35,930
Pero eso lo dejamos para la siguiente clase.

84
00:06:36,080 --> 00:06:40,420
Por ahora quedamos Xataka, nos quedamos con esta forma y nos vemos en la siguiente.