Answer about bubbleSort

Algoritmo BubbleSort - Ordenamiento

2017-07-02 15:10:16

El método de la burbuja es el más utilizado por los estudiantes principiantes de computación, por su fácil comprensión y programación. Pero es preciso señalar que es probablemente el método más ineficiente O(n²) (Para eficientes tenemos el QuickSort).

El algoritmo de la burbuja puede trabajar de dos maneras diferentes.

  • Llevando los elementos más pequeños hacia la parte izquierda del arreglo.
  • Llevando los elementos más grandes hacia la parte derecha del mismo.

  • La idea básica de este algoritmo consiste en comparar pares de elementos adyacentes e intercambiarlos entre sí hasta que todos se encuentren ordenados...

    Leer más