Está en la página 1de 13

Algoritmo de la

Burbuja
Melany Monroy
y Natalia Llaguno
¿Qué es?
Es un sencillo algoritmo de ordenamiento, que pone
elementos de una lista o un vector, en una secuencia
dada por una relación de orden.
¿Burbuja? 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.
¿Cómo funciona?
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á completamente ordenada
Ejemplo
Ejemplo
Ejemplo
Ejemplo
Ejemplo
Ejemplo
Ejemplo
namespace método_burbuja
{
class Program

Método burbuja en C# {
static void Main(string[] args)
{

int num;
Console.WriteLine("¿Cuántos números va a ingresar?");
num = int.Parse(Console.ReadLine());
int[] vector = new int[num];
for (int i = 0; i<num; i++)
{
Console.WriteLine("Número {0}: ", (i+1));
vector[i] = int.Parse(Console.ReadLine());
}
for (int i = 0; i < num; i++)
{
for(int j=i+1; j<num; j++)
{
int aux;
if (vector[i] > vector [j])
{
aux = vector[i];
vector[i] = vector[j];
vector[j] = aux;
}
}
}
Console.WriteLine("Datos ordenados: ");
for (int i = 0; i< num; i++)
{
Console.WriteLine(vector[i]);
}
Console.ReadLine();

}
}
}
Bibliografía
https://runestone.academy/runes https://www.ecured.cu/Ordenami
tone/static/pythoned/SortSearch/ ento_de_burbuja
ElOrdenamientoBurbuja.html

http://puntocomnoesunlenguaje.
blogspot.com/2012/07/metodo-
de-ordenacion-burbuja.html

También podría gustarte