Novacreations

Desarollando Software

Bubble Sort

El Ordenamiento 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. Es necesario revisar varias veces toda la lista hasta que no se necesiten más intercambios, lo cual significa que la lista está ordenada. Este algoritmo obtiene su nombre de la forma con la que suben por la lista los elementos durante los intercambios, como si fueran pequeñas “burbujas”. También es conocido como el método del intercambio directo.

Dado que solo usa comparaciones para operar elementos, se lo considera un algoritmo de comparación; y es el más sencillo de implementar

[java]
public class BubbleSort {
private long[] a;

private int nElems;

public BubbleSort(int max) {
a = new long[max];
nElems = 0;
}

// put element into array
public void insert(long value) {
a[nElems] = value;
nElems++;
}

// displays array contents
public void display() {
for (int j = 0; j < nElems; j++) System.out.print(a[j] + " "); System.out.println(""); } public void bubbleSort() { int out, in; for (out = nElems - 1; out > 1; out–)
// outer loop (backward)
for (in = 0; in < out; in++) // inner loop (forward) if (a[in] > a[in + 1]) // out of order?
swap(in, in + 1); // swap them
}

private void swap(int one, int two) {
long temp = a[one];
a[one] = a[two];
a[two] = temp;
}

public static void main(String[] args) {
int maxSize = 100; // array size
BubbleSort arr; // reference to array
arr = new BubbleSort(maxSize);

arr.insert(77); // insert 10 items
arr.insert(66);
arr.insert(44);
arr.insert(34);
arr.insert(22);
arr.insert(88);
arr.insert(12);
arr.insert(00);
arr.insert(55);
arr.insert(33);

arr.display();

arr.bubbleSort();

arr.display();
}
}
[/java]



10 Librerías popula

Javascript mantiene su liderazgo como lenguaje de programación de scripts, ...

10 Tips para el Cód

Nuestro objetivo como desarrolladores es tener un código que sea ...

Ganadores del Premio

El Centro de Educación y Capacitación para el Desarrollo Sustentable ...

La fábrica de softw

La Fábrica de Software de la Dirección de Innovación y ...

Administradores de A

Durante años aplicación ES File Explorer era la mejor y ...

Ganadores del Premio

El Centro de Educación y Capacitación para el Desarrollo Sustentable ...

Las 10 funciones de

  Java 8 incluye nueva funcionalidad que nos permite tener un ...

Como usar una funci

Usar una función hash para encriptar una contraseña no es ...

Cómo escribir códi

Nunca supongas a la malicia lo que puede ser explicado ...

Las 114 preguntas de

¿Tienes una entrevista de trabajo en puerta para un posición Java? ...