Está en la página 1de 6

Ordenamiento

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:

• 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/escrituras en memoria
• http://csharp-facilito.blogspot.com/2013/07/metodos-de-ordenamiento-en-
c-sharp.html
5. Método de Ordenamiento
Burbuja en C#
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

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++)

También podría gustarte