radix-sort

10El calor

2Respuesta

Ordenamiento de radios, clasificación de datos de un flotador

¿Es el tipo de radix capaz de clasificar los datos de flotación, por ejemplo, 0.5, 0.9, 1.02, etc.?

30El calor

6Respuesta

¿Por qué el quicksort es más popular que radix-sort?

¿Por qué quicksort (o introsort), o cualquier algoritmo de clasificación basado en comparación es más común que radix-sort? Especialmente para ordenar números. Radix-sort no se basa en la comparación,

6El calor

1Respuesta

Optimización del orden de radix en Haskell

Todavía estoy aprendiendo Haskell y escribí la siguiente función de clasificación de radix. Parece que funciona correctamente, pero el problema es que es bastante ineficiente en la memoria. Si se comp

5El calor

2Respuesta

La mejor manera de obtener dígitos individuales de int para ordenar radix en C/C++

¿Cuál es la mejor manera de obtener dígitos individuales de una int con n números de dígitos para usar en un algoritmo de ordenación de radix? Me pregunto si hay una manera particularmente buena de ha

34El calor

2Respuesta

¿Cuál es la diferencia entre ordenar por cubo y ordenar por radix?

El ordenamiento del cubo y el tipo de raíz son primos cercanos; la ordenación del cucharón va de MSD a LSD, mientras que la ordenación de radix puede ir en ambas "direcciones" (LSD o MSD). ¿Cómo funci

7El calor

4Respuesta

Existe una buena implementación de radixsort para flotadores en C#

Tengo una estructura de datos con un campo de tipo flotante. Una colección de estas estructuras debe ordenarse por el valor del flotante. ¿Hay una implementación de ordenamiento radical para esto? Si

7El calor

7Respuesta

Clasifique N números en orden de dígitos

Dado un número de N rango E.g. [1 a 100], ordene los números en orden de dígitos (es decir) Para los números del 1 al 100, la salida ordenada será 1 10 100 11 12 13. . . 19 2 20 21 ..... 99 Esto es co

8El calor

4Respuesta

Ordenamiento de radix con el uso de la cola

He querido crear una implementación de radix sort usando colas. No pude determinar qué parte de mi código tiene problemas o qué recursos debo leer. Mi código puede ser totalmente incorrecto, pero esta

28El calor

11Respuesta

¿Cuándo deberíamos usar Radix sort?

Parece Radix sort tiene un muy buen rendimiento promedio caso, es decir, O (kN): http://en.wikipedia.org/wiki/Radix_sort pero parece que la mayoría de las personas siguen utilizando Ordenación rápida,

6El calor

3Respuesta

Una matriz de longitud N puede contener valores 1,2,3 ... N^2. ¿Es posible ordenar el tiempo O (n)?

Dada una matriz de longitud N. Puede contener valores que van de 1 a N^2 (N al cuadrado) ambos inclusive, los valores son integrales. ¿Es posible ordenar esta matriz en O (N) tiempo? Si es posible, ¿c