¿Qué es un algoritmo? Un algoritmo es un conjunto de instrucciones que resuelven un problema dado paso a paso y sin generar ambigüedades.
Características de un algoritmo Las características fundamentales que debe cumplir todo algoritmo son: • Debe ser preciso e indicar el orden de realización de cada paso. • Debe estar definido. Si se sigue un algoritmo dos o mas veces, con los mismos valores iniciales se debe obtener el mismo resultado. • Debe ser finito. Si se sigue un algoritmo, se debe terminar en algún momento, es decir, debe tener un numero finito de pasos.
¿Cómo y con que construyo un algoritmo? Se utilizara el lenguaje de programación llamado Java y un Entorno de Desarrollo Integrado (IDE) Un entorno de desarrollo integrado (IDE) es una aplicación de software que ayuda a los programadores a desarrollar código de software de manera eficiente.
Método de la Burbuja en JAVA La Ordenación de burbuja (Bubble Sort en inglés) es un sencillo algoritmo de ordenamiento. Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado.
public class ordenamiento {
public static void main(String[] args) {
int arreglo[] = {8, 7, 1, 3, 2, 1};
int auxiliar;
int[] arregloOrdenado;
for (int i = 1; i < arreglo.length; i++) {
for (int j = 0; j < arreglo.length - i; j++) {
if (arreglo[j] > arreglo[j + 1]) {
auxiliar = arreglo[j];
arreglo[j] = arreglo[j + 1];
arreglo[j + 1] = auxiliar;
}
}
}
arregloOrdenado = arreglo;
for (int j = 0; j < arreglo.length; j++) {
System.out.println(arreglo[j]);
}
}
}
public static int[] burbuja(int[] arreglo) {
int auxiliar;
int[] arregloOrdenado;
for (int i = 2; i < arreglo.length; i++) {
for (int j = 0; j < arreglo.length - i; j++) {
if (arreglo[j] > arreglo[j + 1]) {
auxiliar = arreglo[j];
arreglo[j] = arreglo[j + 1];
arreglo[j + 1] = auxiliar;
}
}
}
arregloOrdenado = arreglo;
return arregloOrdenado;
}
public static void main(String[] args) {
//Valores que tiene el arreglo desordenado.
int arreglo[] = {8, 6, 7, 2, 1, 8, 6, 8, 7, 1, 9, 7, 7, 10};
int arregloOrdenado[] = burbuja(arreglo);
//imprimimos el arreglo ordenado.
for (int i = 0; i < arregloOrdenado.length; i++) {
System.out.println(arregloOrdenado[i]);
}
}