Clasificación

EnEn informática , ordenar elementos en una secuencia determinada se denomina "ordenación". La ordenación es una operación común en muchas aplicaciones, yse han desarrolladoalgoritmos

Los usos más comunes de las secuencias ordenadas son:

• hacer que la búsqueda sea eficiente;
• haciendo que la fusión de secuencias sea eficiente;
• que permite el procesamiento de datos en un orden definido.

Lo opuesto a la clasificación, que consiste en reorganizar una secuencia de elementos en un orden aleatorio o sin sentido, se llama barajar .

Para la ordenación, se puede especificar un orden débil, «no debe ir después», o un orden débil estricto , «debe ir antes» (especificar uno define también el otro; ambos son el complemento del inverso entre sí; véase operaciones con relaciones binarias ). Para que la ordenación sea única, estos dos tipos de ordenación se restringen a un orden total y a un orden total estricto, respectivamente.

La ordenación de n-tuplas (que, según el contexto, también se denominan registros, por ejemplo , compuestos por campos) puede realizarse en función de uno o más de sus componentes. De forma más general, los objetos pueden ordenarse en función de una propiedad. Dicho componente o propiedad se denomina clave de ordenación .

Por ejemplo, los elementos son libros, la clave de clasificación es el título, el tema o el autor, y el orden es alfabético.

Se puede crear una nueva clave de ordenación a partir de dos o más claves de ordenación según el orden lexicográfico . La primera se denomina clave de ordenación primaria , la segunda clave de ordenación secundaria , etc.

Por ejemplo, las direcciones podrían ordenarse utilizando la ciudad como clave de ordenación principal y la calle como clave de ordenación secundaria.

Si los valores de la clave de ordenación están totalmente ordenados , la clave define un orden débil de los elementos: los elementos con la misma clave de ordenación son equivalentes en cuanto a la ordenación. Véase también ordenación estable . Si los distintos elementos tienen valores de clave de ordenación diferentes, esto define un orden único de los elementos.

El orden estándar se suele denominar ascendente (en consonancia con el hecho de que el orden estándar de los números es ascendente, es decir, de la A a la Z y del 0 al 9), mientras que el orden inverso se denomina descendente (de la Z a la A y del 9 al 0). En el caso de las fechas y las horas, el orden ascendente implica que los valores más antiguos preceden a los más recientes; por ejemplo, el 1/1/2000 se ordenará antes que el 1/1/2001.

Diversas tareas de clasificación son esenciales en procesos industriales, como el procesamiento de minerales . Por ejemplo, durante la extracción de oro del mineral, un dispositivo llamado mesa vibratoria utiliza la gravedad , la vibración y el flujo para separar el oro de los materiales más ligeros del mineral (clasificación por tamaño y peso). La clasificación también es un proceso natural que da como resultado la concentración del mineral o sedimento . La clasificación se produce al aplicar algún criterio o factor de estrés diferencial a una masa para separarla en sus componentes según alguna variable de calidad. Los materiales que son diferentes, pero solo ligeramente, como los isótopos de uranio, son muy difíciles de separar.

La clasificación óptica es un proceso automatizado de clasificación de productos sólidos mediante cámaras y/o láseres, y tiene un uso generalizado en la industria alimentaria. La clasificación basada en sensores se utiliza en el procesamiento de minerales. ^{[ 1 ]}