Bienvenidos.
Continuamos con ordenar, con ordenar un arreglo.
Ya lo vimos, pero utilizando la clase de Ray Short de forma automática con la clase Calpers Arráiz.
Ahora la idea implementar esto mismo, pero de forma explícita, implementar el código de forma nuestro
propio algoritmo de forma manual para poder ordenar el arreglo.
Bueno, aquí es justamente mi Mocorito, que trabaja y funciona por debajo el short o muy parecido,
que es el método de ordenamiento de burbuja, donde compara cada palabra del arreglo con el siguiente.
Por lo tanto, se comparan y se van ordenándose si están desordenadas o en el orden equivocado, se
van intercambiando de posición, por lo tanto van subiendo de nivel en el arreglo, igual que las burbujas
y de ahí nombres por la forma en que suben o sean intercambiando posición en la red.
A medida que sean, ordenando como si fueran burbujas.
Pero bien es necesario iterar varias veces o revisar este arreglo hasta que esté completamente ordenado
y no se requiera más intercambio de los valores o de las posiciones.
Pero cómo se van ordenando?
Cómo se van comparando?
Cualquier objeto en Java se puede comprar siempre y cuando implemente la interfaz comparable.
En el caso de los string y también los tipos numéricos de Java, el integer float el doble todo implementan
esta interfaz de forma automática.
Ya vienen por diseño de esa forma.
Por lo tanto, tienen el método compadre tú o comparar con comparto.
De hecho, si hacemos un control, click en la clase string aka implementa comparable.
Justamente esta interfaz que le dice la clase que implemente la forma en cómo se puede comparar uno
con otro para que se puedan ordenar.
De hecho, tiene el método comparto.
Se fijan, comparto.
Entonces, Estrellen implementa este método y permite saber si un streeck es mayor que otro en términos
de la posición en la tabla y Unicode.
Es decir, si comparo por ejemplo, un string con otro y el resultado es positivo, mayor que cero,
significa que ese string que estamos comparando con el otro está en una posición superior, en un orden
superior que el que se pasa por argumento o con el cual estamos comparando.
De lo contrario, si en menor que 0 significa que está en una posición más baja en el orden en la tabla
y único, y si es igual a cero es el mismo carácter, son iguales o misma palabra, corresponde a la
misma secuencia de caracteres.
Entonces tenemos que utilizar el método compartido para saber en qué orden está bueno y también corresponde
al mismo ordenamiento alfabético en la tabla de la A a la Z en el abecedario.
Entonces, comencemos, vamos a copiar esta clase for inverso mutable copiar, pegar los renombrados.
Le vamos a llamar ordenamiento burbuja.
El método Hare lo inverso, lo vamos a contraer.
Lo ocultamos, lo contraemos y vamos a quitar el Arráiz Sorto o lo comentamos.
Lojanos comentados y también el arreglo inverso.
Lo comentamos.
Por qué vamos a implementar nuestro propio algoritmo?
Entonces son dos por dos.
El primero va a recorrer cada elemento y el segundo compara cada elemento con cada uno del resto de
la red.
Entonces, al final, lo que hace es comparar todos con todos.
Cada elemento, con cada elemento de la red, es el primero, ni igual a cero, mientras el licea menor
que total incrementamos el segundo e igual, pero con el j.
Bueno, y con Univ.
Acá tengo que preguntar si cada elemento, pero Dehli lo comparamos con el jota, con cada elemento
del jota, usando el método, comparto entonces productos, corchete y punto.
Comparto comparar con.
Productos J.
Esto retorna el entero entonces, cuando el resultado esta comparación sería menor que cero.
Por lo tanto, negativo, es decir, si Helí o el valor que tiene ahí está en un nivel más bajo que
el valor que tiene J en la tabla yumiko.
Entonces intercambiamos de posición, dejamos el valor que tiene Helí en el J y el valor del J en.
Pero para eso necesitamos una variable intermedia auxiliar,
entonces auxiliar.
Vamos a dejar el valor de ahí.
Entonces ahora asignamos y con el valor que tenía J entonces modificamos la posición y de productos
con el valor que tiene la posición J
y la posición J.
Dejamos la posición, pero no podemos dejar la posición y no porque la posición y vale J ahora.
Por eso el auxiliar, porque en la auxiliar guardamos la posición que tenía y por eso necesario esta
variable intermedia.
Entonces J Dejamos auxiliar que contiene el valor de valor de ahí.
Ahora contiene J, es decir, intercambiamos las posiciones, la damos vuelta y eso es el algoritmo
burbuja.
Pero el problema que acompaña todo con todos al final es fácil.
Es simple de implementar, pero quizá no es tan eficiente porque muchas veces va a comparar todo con
todo.
No es un algoritmo tan robusto y tan eficiente, pero sí es simple y resulta.
Pero bueno, es un arreglo pequeño con siete elementos.
Vamos a ver, levantamos.
Debería estar ordenado y perfecto a de la casa, la M y la S.
Descanso perfecto, ordena.
Pero por ejemplo, por acá voy a tener un contador
contador, íbamos a saber cuántas veces y te da.
Después de LIF, Contador, Magmas perfecto y acá vamos a imprimir, volvemos a levantar.
49s Bueno, son varias veces, pero se podría reducir, se podría optimizar el algoritmo, dejar más
robusto con otra forma, implementar el método burbuja.
Pero eso lo dejamos para la siguiente clase.
Por ahora quedamos Xataka, nos quedamos con esta forma y nos vemos en la siguiente.