Esto significa que, para las mismas entradas, el algoritmo siempre producirá el mismo resultado. Poniéndolo en lenguaje sencillo, dividimos el subproblema en dos partes en cada paso y tenemos una cantidad lineal de trabajo que tenemos que hacer para unir las dos mitades ordenadas en cada paso. Claramente, la ordenación por burbujas está lejos de […]
