Tanto el orden de inserción como el de burbuja son algoritmos de clasificación muy lentos: complejidad [matemática] O (n ^ 2) [/ matemática]. Idealmente, debería intentar utilizar algoritmos más rápidos como merge-sort y quick-sort.
Pero por el bien del aprendizaje, creo que Insertion Sort tiene una única ventaja sobre Bubble Sort y es Speed. No es significativamente muy rápido, pero en casos prácticos, la ordenación por inserción haría menos comparaciones que el algoritmo de ordenación por burbuja. Aquí es cómo: (El funcionamiento interno de ambos algoritmos de clasificación es un requisito previo)
En la clasificación de burbujas , el elemento más grande de la matriz burbujea hasta el final de la matriz después de cada pasada y, por lo tanto, ejecuta el bucle interno [matemático] (n – i – 1) [/ matemático] veces con el bucle externo ejecutándose durante [ matemáticas] (n-1) veces [/ matemáticas] . En resumen: el número total de iteraciones se convierte en [matemática] N ^ 2/2 [/ matemática] (ignorando exponentes menores).
- ¿Qué es el algoritmo ABC?
- ¿Es posible aplicar de manera eficiente algoritmos de aprendizaje automático para problemas de optimización combinatoria?
- ¿Existe un algoritmo existente para la siguiente pregunta? Si no, ¿cuál es la respuesta?
- ¿Qué es lo necesario para dar el tamaño de una matriz en una declaración de matriz?
- Cómo convertir el ciclo while en declaraciones if
Mientras que en el orden de inserción, en cualquiera de los pases comenzando desde el elemento 0 y actualmente en la posición i-ésima , puede detenerse en cualquier lugar entre [matemática] [0, i-1] [/ matemática] tan pronto como encuentre una más pequeña elemento que el actual. Por lo tanto, no es necesario iterar todos los elementos ‘i’ en este paso i-ésimo . Por lo tanto, la ordenación por inserción proporciona iteraciones ‘i’ para el paso i-ésimo en el peor de los casos, pero las iteraciones reales son iteraciones i / 2 en un caso promedio. Como el bucle externo se está ejecutando [matemática] (n-1) veces [/ matemática] , las comparaciones totales se convierten en [matemática] (0 + 1 + 2…. + N-1) / 2 [/ matemática] para el caso promedio. Que es [matemática] N ^ 2/4 [/ matemática] en total. Esto hace que la ordenación por inserción sea un poco más rápida que la ordenación por burbujas.
La ordenación de burbujas siempre trabaja el elemento actual para burbujear hasta el final, pero la ordenación por inserción puede o no hundir el elemento actual en la primera posición. Latter está buscando la posición “correcta”, no el índice 0.