Cómo lidiar con los algoritmos de clasificación.

La lección más grande con logaritmos:

puedes olvidar algunos conceptos avanzados, pero siempre debes tener en cuenta cómo resolver algunos problemas básicos.

Así es como siempre sabrás por dónde comenzar el proceso de evaluación de tu algoritmo.

Por ejemplo, clasificando. De hecho, en el mundo real, mucho de lo que pedimos a los ordenadores implica colocar los elementos en el orden correcto. Todas las acciones de filtros / búsqueda / recomendación / rango de precios requieren alguna clasificación, más o menos avanzada.

Hablando de algoritmos, muchos problemas se vuelven más fáciles cuando nuestras matrices están ordenadas. Por ejemplo, podemos implementar el método de búsqueda binaria  de una manera mucho más fácil: encontrar la mediana de una matriz es simple cuando está ordenada y no solo estamos adivinando, sabemos con certeza si tenemos que mirar hacia abajo o hacia arriba.

Veamos este sencillo ejemplo.

Entonces, el beneficio de usar una matriz ordenada es bastante claro. Resolvamos un algoritmo simple, usando la clasificación por inserción. Este tipo de clasificación es muy similar a cómo clasifica los naipes en sus manos. Recoge cartas de una pila sin clasificar y las coloca en una ordenada en el orden correcto.
Aquí está nuestra tarea: necesitamos ordenar los enteros en nuestra matriz de mínimo a máximo.