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.

Ejercicios Arrays (3)

1   Desarrollar una aplicación que permita leer 10 números por teclado, e imprimir solamente los números Pares.

Arreglos (Vectores y matrices)

En muchas situaciones se necesita procesar una colección de datos que están relacionados entre sí, por ejemplo la lista de notas de los alumnos, los participantes de una carrera deportiva, etc.
Procesar ese conjunto de datos de forma independiente con variables simples, es difícil, por eso que los lenguajes de programación incorporan un mecanismo que facilita la manipulación y organización para una colección de datos denominada "ESTRUCTURA DE DATOS".

Arrays (Arreglos)

Es un conjunto finito (tamaño fijo) y ordenado (usa un índice) de datos homogéneos (datos del mismo tipo).
Los arreglos pueden ser de una dimensión (vector), dos dimensiones (matriz) y n dimensiones (multidimensional).
En todos los lenguajes de programación los arrays usan un índice numérico para cada elemento que contiene, que por lo general inician con el índice 0, llamado Limite Inferior (LI) y el último elemento tendrá el índice llamado Limite Superior (LS), que en si es la cantidad de elementos del array menos 1.

Operaciones con Arrays

Las operaciones son el procesamiento y el tratamiento de los elementos del array, las cuales son las siguientes:

• Asignación.
• Lectura / Escritura.
• Recorrido.
• Actualización (insertar, borrar, modificar)
• Ordenación.
• Búsqueda.