Page 9 - Microsoft PowerPoint - BubbleSort.pptx
P. 9
Comparación
Para ordenar un vector de n términos, tiene que realizar siempre el mismo
numero de comparaciones
Por lo tanto en el caso mas desfavorable tanto el numero de comparaciones
como de cambios corresponden al orden de n 2
