Ordenar se refiere a ordenar los datos de manera creciente o decreciente según alguna relación lineal entre los elementos de datos.
Ordenar elementos es la combinación de categorizarlos según un orden equivalente y ordenar las categorías mismas.
EnEn informática , organizar en una secuencia ordenada se llama "clasificar". La clasificación es una operación común en muchas aplicaciones yalgoritmospara realizarla.
Los usos más comunes de secuencias ordenadas son:
Lo opuesto a ordenar, reorganizar una secuencia de elementos en un orden aleatorio o sin sentido, se llama barajar .
Para la clasificación, se puede especificar un orden débil, "no debería venir después", o un orden débil estricto , "debería venir antes" (especificar uno también define el otro, los dos son el complemento del inverso del otro, ver operaciones sobre relaciones binarias ). Para que la clasificación sea única, estos dos están restringidos a un orden total y un orden total estricto, respectivamente.
La clasificación de n-tuplas (según el contexto, también denominada, 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 según una propiedad. Un componente o propiedad de este tipo se denomina clave de clasificación .
Por ejemplo, los elementos son libros, la clave de clasificación es el título, materia o autor y el orden es alfabético.
Se puede crear una nueva clave de clasificación a partir de dos o más claves de clasificación por orden lexicográfico . La primera se denomina clave de clasificación primaria , la segunda clave de clasificació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 clasificación están totalmente ordenados , la clave de clasificación define un orden débil de los elementos: los elementos con la misma clave de clasificación son equivalentes con respecto a la clasificación. Véase también clasificación estable . Si diferentes elementos tienen diferentes valores de clave de clasificación, esto define un orden único de los elementos.
Un orden estándar a menudo se denomina ascendente (correspondiente al hecho de que el orden estándar de los números es ascendente, es decir, de A a Z, de 0 a 9), y el orden inverso, descendente (de Z a A, de 9 a 0). Para fechas y horas, ascendente significa que los valores anteriores preceden a los posteriores, por ejemplo, 1/1/2000 se ordenará antes que 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 (clasificando por tamaño y peso). La clasificación también es un proceso que ocurre naturalmente y que resulta en 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 cualidad variable. Los materiales que son 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 necesaria ] La clasificación basada en sensores se utiliza en el procesamiento de minerales. [1]
