2. funcionamiento
Este método, utilizado común mente cuando se necesita ordenar
datos dentro de un vector o una matriz, funciona mediante el uso
de 4 variables:
Un vector o matriz donde están almacenados los datos.
Una variable que recorre el vector.
Una variable que recorre el vector una posición más adelante que
la variable anterior.
Una variable auxiliar.
3. • Ordenamiento de burbuja tiene el peor de los
casos y la complejidad media de los
dos О ( n 2 ), donde n es el número de
artículos que son clasificados. Existen muchos
algoritmos de ordenación con una
complejidad mucho mejor o peor promedio
de O ( n log n ). Incluso otro О ( n 2 )
algoritmos de ordenación, tales como la
ordenación por inserción , tienden a tener un
mejor rendimiento que tipo burbuja
4. Conejos y tortugas
• Elementos grande al principio de la lista no
plantean un problema, ya que desaparecen
rápidamente intercambiados. Elementos
pequeños hacia el final, sin embargo, ir al
principio muy despacio. Esto ha llevado a
estos tipos de elementos con nombre conejos
y tortugas, respectivamente.
5. • Varios esfuerzos se han hecho para eliminar las
tortugas para mejorar la velocidad de tipo
burbuja. especie de cóctel es una especie de
burbuja bi-direccional que va desde el principio
hasta el final, y luego invierte en sí, al final va a
empezar. Puede mover las tortugas bastante
bien, pero conserva O (n 2 ) el peor de los casos la
complejidad. tipo Comb compara elementos
separados por espacios grandes, y pueden
moverse muy rápidamente las tortugas antes de
proceder a las brechas cada vez más pequeños
para suavizar la lista. Su velocidad media es
comparable a rápidos algoritmos como quicksort
6. • en el primer ciclo se recorre el arreglo de forma
descendente, en el segundo ciclo se compara ese
elemento con sus anteriores y los organiza. Es
decir que el arreglo se ordena de derecha a
izquierda (también se puede hacer de izquierda a
derecha).