Definición de ordenación contable | PCMag
Una técnica de clasificación que se utiliza cuando el rango de claves es relativamente pequeño y hay claves duplicadas. Los tipos de recuento difieren de los tipos que comparan datos en varias pasadas. Funcionan creando una matriz de contadores del tamaño del número entero más grande de la lista; por lo tanto, las claves deben ser números enteros o datos que se puedan convertir fácilmente en números enteros.
En la primera pasada, cada valor de clave se usa para indexar en la matriz para sumar 1. Por ejemplo, si el campo clave contiene 0000123, el contador 123 en la matriz se incrementa en 1.
Contando Ordenar vs Ordenar Rápido
El espacio igual a la lista desordenada original se asigna en la memoria, y el segundo paso de la clasificación de conteo escanea la lista original y usa los datos en los contadores para mover cada registro de la lista original a la lista ordenada.
Una “clasificación rápida” es similar a una clasificación por recuento, excepto que se utiliza para contar solo el número de ocurrencias de campos clave sin datos adicionales. En lugar de usar los datos en los contadores para mover registros a una nueva secuencia, los datos del contador en una clasificación rápida se usan para imprimir cada campo clave junto con su conteo correspondiente. Ver algoritmo de ordenación.
Una matriz de contador
La matriz contiene un contador para cada valor de clave. Por ejemplo, si van de 1 a 1000, habrá 1000 fichas. En la pasada final, los datos del contador se utilizan para mover los registros sin clasificar a un nuevo orden de clasificación (clasificación de conteo) o para imprimir el número de apariciones de solo la clave (clasificación rápida).
