¿Por qué procesar una matriz ordenada es más rápido que una matriz no ordenada?

Una matriz ordenada es una estructura de datos de matriz en la que cada elemento se ordena en orden numérico, alfabético o en algún otro orden, y se coloca en direcciones igualmente espaciadas en la memoria de la computadora. Normalmente se usa en ciencias de la computación para implementar tablas de búsqueda estáticas para contener múltiples valores que tienen el mismo tipo de datos. 

Entonces, básicamente, es un sistema útil para usar cuando se organizan datos en forma ordenada y se desea recuperarlos rápidamente.

Hay muchas formas en las que se puede ordenar una matriz, cada una de las cuales tiene algoritmos diferentes, por lo que hay ventajas diferentes para cada método. Aquí hay algunos

• orden de selección
• clasificación de burbujas (en la imagen)
  

• tipo de inserción
• fusionar ordenación
• ordenación rápida
• montón
• contando ordenar

Independientemente de cómo los clasifique, sigue siendo la estructura de datos más eficiente en el espacio con la mejor localidad de referencia para los datos ordenados secuencialmente.

John von Neumann escribió el primer programa de clasificación de matrices (clasificación por fusión) en 1945, cuando aún se estaba construyendo la primera computadora con programa almacenado.

Al igual que con cualquier cosa en tu vida, si quieres ser rápido y eficiente en ello, entonces debes organizarlo. Eso es lo que hará una matriz ordenada, básicamente te hará la vida más fácil, por lo que vale la pena hacerlo.