Algoritmos de ordenamiento: Método de Burbuja.

Hola!
En esta entrada les enseñare como funciona uno de los algoritmos de ordenamiento más fáciles y más utilizados por los desarrolladores de software, me refiero al método de burbuja.

Este método compara todos los elementos de una lista contra todos, si se cumple que uno es mayor o menor a otro, en ese caso se cambia de posición.

Como una imagen, vale más que mil palabras escritas, aquí les va una imagen para que puedan entender mejor el concepto.

Primera vuelta:
( 9 6 5 8 2 1 )  ( 6 9 5 8 2 1 ) Intercambia posición del número, si cumple la condición:
( 6 9 5 8 2 1 )  ( 6 5 9 8 2 1 ) "posición > posición + 1"
( 6 5 9 8 2 1 )  ( 6 5 8 9 2 1 )
( 6 5 8 9 2 1 )  ( 6 5 8 2 9 1 )
( 6 5 8 2 9 1 )  ( 6 5 8 2 1 9 )

Segunda vuelta:
( 6 5 8 2 1 9 )  ( 5 6 8 2 1 9 )
( 5 6 8 2 1 9 )  ( 5 6 8 2 1 9 )
( 5 6 8 2 1 9 )  ( 5 6 2 8 1 9 )
( 5 6 2 8 1 9 )  ( 5 6 2 1 8 9 )
( 5 6 2 1 8 9 )  ( 5 6 2 1 8 9 )

Tercera vuelta:
( 5 6 2 1 8 9 )  ( 5 6 2 1 8 9 )
( 5 6 2 1 8 9 )  ( 5 2 6 1 8 9 )
( 5 2 6 1 8 9 )  ( 5 2 1 6 8 9 )
( 5 2 1 6 8 9 )  ( 5 2 1 6 8 9 )
( 5 2 1 6 8 9 )  ( 5 2 1 6 8 9 )

Cuarta vuelta:
( 5 2 1 6 8 9 )  ( 2 5 1 6 8 9 )
( 2 5 1 6 8 9 )  ( 2 1 5 6 8 9 )
( 2 1 5 6 8 9 )  ( 2 1 5 6 8 9 )
( 2 1 5 6 8 9 )  ( 2 1 5 6 8 9 )
( 2 1 5 6 8 9 )  ( 2 1 5 6 8 9 )

Quinta vuelta:
( 2 1 5 6 8 9 )  ( 1 2 5 6 8 9 )
( 1 2 5 6 8 9 )  ( 1 2 5 6 8 9 )
( 1 2 5 6 8 9 )  ( 1 2 5 6 8 9 )
( 1 2 5 6 8 9 )  ( 1 2 5 6 8 9 )
( 1 2 5 6 8 9 )  ( 1 2 5 6 8 9 )


Pueden ver un ejercicio que realice utilizando este método.

Link: Matriz Unidimensional con POO

Ejercicio POO: Mayor - Menor - Comparar dos números

Ejercicio de una operación de comparación, mayor y menor de dos números.
Este ejemplo también se puede realizar con la clase Scanner.



 Clase: Operaciones

Clase: Operaciones

Calcular M.C.D. mediante algoritmo de Euclides

Hola!

En esta ocasión, les traigo una aplicación que he realizado.
Se trata del algoritmo de Euclides, con el cual puedes calcular el M.C.D. de dos números.

Link programa: 
 Descargar Programa

Si no comprenden como funciona el algoritmo de Euclides, en Youtube hay explicaciones muy buenas del tema.

Link: Explicaciones Youtube

Matriz Unidimensional con POO

A continuación les muestro como a partir de la creación de una clase y utilizando los paradigmas de Programación Orientada a Objetos, se puede ahorrar mucho tiempo para poder realizar una tarea.
En este caso he creado una matriz y la ordenare mediante el método de la burbuja.

Veamos....

Clase creada: Ordenamiento

Llamamos los métodos que hemos creado en la Clase Ordenamiento, todo esto desde la clase principal "main"

Ejemplo: LPOO

Muestro un ejemplo de operaciones básicas, con POO.

• Creamos el constructor y sus respectivos métodos.

• Llamamos en la clase main.

LENGUAJE P.O.O

Les mostrare una pequeña aplicación de la programación orientada a objetos, todo esto en JAVA.

Creamos un constructor y le colocamos sus atributos a la clase, además de sus métodos (acciones)

Instanciamos desde la clase principal Main.
Tomamos las propiedades de la clase persona.

Ejercicios Arrays (4)

1.     Desarrollar una aplicación que permita leer 10 números por teclado, y obtener para cada uno de ellos su cubo y su cuarta e imprimirlos.