El ordenamiento de burbuja utiliza cuatro variables: un vector o matriz de datos, dos variables que recorren el vector en posiciones consecutivas comparando y cambiando los elementos si están desordenados, y una variable auxiliar. Tiene una complejidad cuadrática en el peor y caso promedio. Variaciones intentan mejorar la velocidad moviendo elementos pequeños al frente más rápido.