La ordenación se refiere a ordenar datos de manera creciente o decreciente según alguna relación lineal entre los elementos de datos.
Ordenar artículos es la combinación de categorizarlos según un orden equivalente y ordenar las categorías en sí.
EnEn informática , la ordenación en una secuencia ordenada se denomina "ordenación". La ordenación es una operación común en muchas aplicaciones yalgoritmospara realizarla.
Los usos más comunes de las secuencias ordenadas son:
Lo opuesto a ordenar, 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 venir después", o un orden débil estricto , "debe venir antes" (al especificar uno se define también el otro, los dos son el complemento del inverso del otro, véase operaciones sobre relaciones binarias ). Para que la ordenación sea única, estos dos se restringen a un orden total y un orden total estricto, respectivamente.
La ordenación de n-tuplas (también llamadas, según el contexto, por ejemplo, registros que constan de campos) se puede realizar en función de uno o más de sus componentes. De manera más general, los objetos se pueden ordenar 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, tema o 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 por 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 clasificación principal y la calle como clave de clasificación secundaria.
Si los valores de la clave de ordenación están totalmente ordenados , la clave de ordenación define un orden débil de los elementos: los elementos con la misma clave de ordenación son equivalentes con respecto a la ordenación. Véase también ordenación estable . Si diferentes elementos tienen diferentes valores de clave de ordenación, esto define un orden único de los elementos.
El orden estándar suele denominarse ascendente (lo que corresponde al hecho de que el orden estándar de los números es ascendente, es decir, de la A a la Z, del 0 al 9), y el orden inverso, descendente (de la Z a la A, del 9 al 0). En el caso de las fechas y las horas, el orden ascendente significa que los valores anteriores preceden a los posteriores; por ejemplo, el 1/1/2000 se ordenará antes que el 1/1/2001.
Varias tareas de clasificación son esenciales en los 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 en el mineral (clasificación por tamaño y peso). La clasificación también es un proceso que ocurre naturalmente y que da como resultado la concentración de mineral o sedimento . La clasificación resulta de la aplicación de algún criterio o factores estresantes diferenciales a una masa para separarla en sus componentes en función de alguna calidad variable. Los materiales que son diferentes, pero solo ligeramente diferentes, como los isótopos del 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. [ cita requerida ] La clasificación basada en sensores se utiliza en el procesamiento de minerales. [1]
