Los algoritmos de ordenamiento nos permiten, como su nombre lo dice, ordenar. En este caso, nos servirán para ordenar vectores o matrices con valores asignados aleatoriamente. Nos centraremos en los métodos más populares, analizando la cantidad de comparaciones que suceden, y revisando el código escrito en Java de cada algoritmo.
Método de la burbuja [Bubble Sort].
También es conocido como el método del intercambio directo.
Toma pares de posiciones dentro del arreglo y los compara, teniendo así un arreglo A[a0, a1, a2, a3…an]; el algoritmo se realizaría de la siguiente manera:
Toma a1, a2; los compara y si cumple la condición a1 > a2 se realiza el cambio, caso contrario no se realiza ninguna acción.
Para visualizarlo de forma más clara la tenemos en los siguientes ejemplos:
Ejemplo #1:
Ejemplo #2:
Pasada 0:
Pasada 1:
Pasada 2:
Para calcular las pasadas necesarias que se realizara en el arreglo para que quede ordenado se calcula n-1; donde n es la dimensión del arreglo, en el caso del segundo ejemplo se realizaron 3 Pasadas.
Cabe recalcar que este método es uno de los más sencillos y por lo tanto no es uno de los más eficientes en cuanto a tiempos de ejecución, ya que si se deseara ordenar un gran número de elementos se tardaría mucho en la ejecución.
A continuación les dejaré los links de descarga de los códigos en Java tanto en consola como en modo gráfico.
Ir al Post para la descarga:
http://programmacionjava.blogspot.com/2015/06/metodos-de-ordenamiento-burbuja-java.html
Método de la burbuja [Bubble Sort].
También es conocido como el método del intercambio directo.
Toma pares de posiciones dentro del arreglo y los compara, teniendo así un arreglo A[a0, a1, a2, a3…an]; el algoritmo se realizaría de la siguiente manera:
Toma a1, a2; los compara y si cumple la condición a1 > a2 se realiza el cambio, caso contrario no se realiza ninguna acción.
Para visualizarlo de forma más clara la tenemos en los siguientes ejemplos:
Ejemplo #1:
Ejemplo #2:
Pasada 0:
Pasada 1:
Pasada 2:
Para calcular las pasadas necesarias que se realizara en el arreglo para que quede ordenado se calcula n-1; donde n es la dimensión del arreglo, en el caso del segundo ejemplo se realizaron 3 Pasadas.
Cabe recalcar que este método es uno de los más sencillos y por lo tanto no es uno de los más eficientes en cuanto a tiempos de ejecución, ya que si se deseara ordenar un gran número de elementos se tardaría mucho en la ejecución.
A continuación les dejaré los links de descarga de los códigos en Java tanto en consola como en modo gráfico.
Ir al Post para la descarga:
http://programmacionjava.blogspot.com/2015/06/metodos-de-ordenamiento-burbuja-java.html