Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ordenamiento de Burbuja
Ordenamiento de Burbuja
de burbuja
Concepto
• 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.
• 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 método del
intercambio directo.
Ventajas
• Este método es fácil de comprender, programar y
es el más extendido.
• Es bastante sencillo
• En un código reducido se realiza el ordenamiento
• Eficaz
Desventajas:
namespace Burbuja
{
class Burbuja
{
private int[] vector;
public void Cargar()
{
Console.WriteLine("Meto
do de Burbuja");
Console.Write("Cuantos
longitud del vector: ");
string linea;
linea
= Console.ReadLine();
int cant;
cant
= int.Parse(linea);
vector = new int[cant];
for (int f = 0; f <
vector.Length; f++)
{
Console.Write("Ingr
ese elemento "+(f+1)+": ");
linea
= Console.ReadLine();
vector[f]
= int.Parse(linea);
}
}
public void MetodoBurbuja()
{
int t;
for (int a = 1; a <
vector.Length; a++)