La distinción entre ordenado y no ordenado es simple pero no trivial. No es lo mismo que la distinción entre ordenado y no ordenado, incluso si ordenado generalmente implica ordenado. Sin clasificar no implica desordenado.
El término “matriz” no es necesariamente compatible con el concepto de ordenar en absoluto. Permítanme sustituir el término “secuencia”, que es una colección de elementos que están conectados de tal manera que cada elemento (excepto el primero) tiene un solo predecesor. Esto significa que puede recorrer un camino a través de toda la secuencia siguiendo esas conexiones y llegar a cada elemento exactamente una vez. Una secuencia con cero o uno elementos no tiene camino para caminar, y por esa razón no puede ser ordenada o desordenada. A continuación, suponga secuencias con dos o más elementos.
Una secuencia siempre está desordenada a menos que imponga una regla, un orden , en las conexiones entre los elementos, como “cada elemento debe tener un valor mayor o igual que el valor de su predecesor”. Esto tiene algunas implicaciones. Para empezar, los elementos no pueden ocurrir en orden arbitrario. El primer elemento debe ser uno de aquellos para los cuales no hay ningún elemento que tenga un valor menor, y el resto de los elementos pueden tener que barajarse para obedecer la regla que impuso. De esta manera, ha agregado información a su colección de valores. Si recorre la secuencia y se detiene y mira un valor, puede saber que ya ha visto todos los valores menores que este, y todos los elementos que vea durante el resto de la caminata serán mayores o iguales a este valor. Si solo estaba interesado en valores menores, puede abandonar la caminata ahora, sabiendo que la secuencia no tiene más elementos interesantes.
- ¿Cuáles son los algoritmos de coincidencia de patrones más comunes?
- ¿Puedo mejorar el rendimiento del árbol negro rojo eliminando los nodos negros cero o usando el valor centinela?
- ¿Qué algoritmo puedo usar para medir la correlación entre dos palabras?
- ¿Cuál es la forma más eficiente de representar una matriz binaria dispersa?
- Cómo obtener el índice de clasificación de matriz
Una secuencia desordenada aún puede, aleatoriamente, tener orden. Si lanzas algunos dados, el orden en que se detienen no está ordenado, pero aún pueden terminar en orden numérico. Si pisa un tren en una capital y pasa por una secuencia de ciudades, es muy posible que las visite en orden inverso de población, pero nadie las movió para asegurarse de esto.
No es necesario ordenar una secuencia ordenada (aunque la ordenación en sí misma es una especie de ordenamiento). Algunos ejemplos:
- La secuencia de números generada por un generador de números aleatorios computacionales definitivamente no está ordenada, pero está ordenada por su algoritmo de generación.
- Una secuencia de las letras A, Z, N, que aparecen tanto en el alfabeto latino como en el griego, no se puede ordenar de manera que se ordene en ambos alfabetos.
- Su ascendencia directa (y otros ordenamientos cronológicos) no está ordenada, pero está ordenada.