¿Radix clasifica el único algoritmo de clasificación de no comparación?

Question

Como dice el título, ¿es Radix Ordenar el único algoritmo de clasificación de no comparación?Mi conjetura es sí.

Answer 1

No - Hay un recuento de clasificación y tipo de cubo también, entre otros.Consulte la Artículo de Wikipedia para más información.

Answer 2

Cualquier conjunto puede ser ordenado por no usar comparaciones.

El proceso es

• Decidir sobre un tamaño manejable de dominio de entrada M puede manejar para grabar en una matriz manejable. Para caracteres (8 bits), el dominio sería 0-255.
• dividir la entrada de alguna manera ordenada en la matriz.
• Repita y enjuague si la entrada aún no se considera completamente, es decir, todos los bits en M no han sido considerados.

  Por ejemplo, un tipo de número de 32 bits, M, se podría realizar como:

  • Mire los primeros 8 bits, ponga (referencias, punteros o lo que su lang tiene disponible), en el rango de 8 bits. Póngalos en una matriz [0-255], ahora tiene un orden de pedido de sus valores.
  • Mira los siguientes 8 bits, póngalos en una matriz similar, mantenga una referencia al primer pedido. Los siguientes 8x2 bits se manejan de la misma manera. Para extraer que sigue los enlaces desde el primer set.

    Radix Sort usa dígitos y tiene 2 variantes, (MSB a LSB) y (LSB a MSB).

    SORT SORT DESPUÉS DE LA PRIMERA PASO

    El tipo de cubo generalmente se menciona al referirse a una mezcla de conteo y un tipo de comparación.

    Curiosamente, para algunos casos de uso, los tipos de comparación se sienten cortos.