Por @Alvy — 29 de Noviembre de 2016

En TED-Ed han publicado una lección sobre cómo alfabetizar los volúmenes de una librería. El ejemplo es en realidad una metáfora para hablar de forma educativa sobre la eficiencia de diferentes algoritmos de ordenación, algo comúnmente utilizado en diversas tareas de programación informática para todo tipo de situaciones.

En el vídeo se puede ver cómo funcionan algoritmos como el ordenamiento de burbuja, (bubble sort) que es uno de los que primero se aprenden. Es simple pero también lento – si el tiempo apremia quizá no sea eficiente. Por eso también están el ordenamiento por inserción y el ordenamiento rápido (quicksort) que es en general el mejor aunque hay que confiar en tener un poco de «suerte» con cómo estén de desordenados los libros y dónde se elijan las particiones que son parte del proceso.

En realidad hay decenas de algoritmos de ordenación, algunos más útiles que otros en según qué tipos de trabajo, de modo que es bueno conocer al menos cómo funcionan a grandes rasgos –y en qué situaciones– para utilizarlos cuando merezca la pena.

Relacionado,

Compartir en Flipboard  Compartir en Facebook  Tuitear

Microsiervos Selección


Future Crimes

EUR 8,49

Comprar


Visualize This: The FlowingData Guide to Design, Visualization, and Statistics

EUR 24,56

Comprar


Amazon Associates

Los productos aquí enlazados están a la venta en Amazon. Incluyen un código de Afiliado Amazon Associates que nos cede un pequeño porcentaje de las ventas. Los productos están seleccionados por los autores del blog, pero ni Amazon ni los editores de los libros o fabricantes de los productos participan en dicha selección.

Más libros y productos en:

Microsiervos Selección