Ordenamiento de Burbuja

 

Ordenamiento de burbuja

 

Concepto •   El Ordenamiento de burbuja  burbuja  (Bubble Sort en Sort en inglés) es un sencillo algoritmo  algoritmo de 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. algoritmo obtienedurante su nombre de la forma con la que suben por •  Este la lista los elementos los intercambios, como si fueran pequeñas “burbujas". También es conocido como método del intercambio directo.

 

Ventajas método es fácil de comprender, programar y •  Este es el más extendido.

•  Es bastante sencillo •   En un código reducido se realiza el ordenamiento •  Eficaz

 

Desventajas: Su desventaja principal, es uno de los menos •  eficientes y por ello, normalmente, se aprende su técnica pero no se utiliza.

•   Consume bastante tiempo de computadora •   Requiere muchas lecturas/es lecturas/escrituras crituras en memoria

 

•  http://csharp-facilito.blogspot.com/2013/07/metodos-de-ordenamiento-enc-sharp.html

 

5. Método de Ordenamiento Burbuja en C# using  using  using  using   using  using   using  using  

System; System.Collections.Generic; System.Linq; System.Text;

namespace  Burbuja {   class  class  Burbuja   {   private  private  int int[] [] vector;

     

public void public  void    Cargar() { Console.WriteLine( Console .WriteLine("Meto "Meto

do de Burbuja"); Burbuja" );   Console.Write( Console .Write("Cuantos "Cuantos longitud del vector: "); ");   string  string   linea;   linea = Console Console.ReadLine(); .ReadLine();   int  int   cant;   cant = int int.Parse(linea); .Parse(linea);   vector = new new   int int[cant]; [cant];   for  for   (int int    f = 0; f < vector.Length;   { f++)   Console.Write( Console .Write("Ingr "Ingr ese elemento "+(f+1)+ "+(f+1)+": ": ");   linea = Console Console.ReadLine(); .ReadLine();   vector[f] = int int.Parse(linea); .Parse(linea);   }   }

       

public void public  void    MetodoBurbuja() { int  int   t; for  for   (int int    a = 1; a <