Resultados da pesquisa a pedido "radix-sort"

8 a resposta

Classificação Radix para inteiros negativos

Eu estou tentando implementar radix classificar por inteiros, incluindo inteiros negativos. Para ints não negativos, eu estava planejando criar uma fila de 1...

2 a resposta

Classificação Radix, Classificação de dados flutuantes

A classificação radix é capaz de classificar dados flutuantes, por exemplo, 0,5, 0,9, 1,02, etc.?

1 a resposta

timização de classificação da bandeira americana

Estou tentando implementar o American Bucket Sort. O Wiki diz "primeiro a contar o número de objetos que cairão em cada lixeira e o segundo a colocar cada objeto em seu balde" Na segunda fase, ao colocar objetos em baldes adequados, preciso ...

3 a resposta

Por que se preocupar com os tipos de comparação?

Algoritmos como Timsort, Quicksort & Mergesort dominam o "mundo real"métodos de classificação. O caso para esses tipos de comparação é bastante...

6 a resposta

Por que quicksort é mais popular que radix-sort?

Por que quicksort (ou introsort) ou qualquer algoritmo de classificação com base em comparação é mais comum que a classificação por raiz? Especialmente para classificar números. A classificação de base não é baseada em comparação; portanto, pode ...

2 a resposta

v.s. mais significativos classificação de raiz menos significativa

Se eu apenas precisar classificar seqüências de caracteres compostas por caracteres ASCII, imaginando quais são as diferenças entre usar v.s. mais significativos classificação de raiz menos significativa? Eu acho que eles devem ter os mesmos ...

2 a resposta

Classificação Radix em uma matriz de seqüências de caracteres?

Eu tenho pesquisado e, embora tenha descoberto a idéia geral de usar o Radix Sort para alfabetizar uma matriz de seqüências de caracteres, sei que estou indo na direção errada. Isto é o que eu tenho até agora: void radixSort(string* sortMe, int ...

4 a resposta

Base de classificação Radix 16 (hexadecimais)

Passei mais 10 horas + tentando classificar o seguinte (hexadecimais) na classificação de radix LSD, mas sem sucesso. Há muito pouco material sobre esse assunto na web. 0 4c7f cd80 41fc 782c 8b74 7eb1 9a03 aa01 73f1 Eu sei que tenho que ...

15 a resposta

Classificação de raiz no local

Este é um texto longo. Por favor, tenha paciência comigo. Resumindo, a questão é:Existe um algoritmo de classificação de raiz no local viável? PreliminaresEu tenho um grande número depequeno comprimento fixo strings que usam apenas as letras ...

4 a resposta

Algoritmo de Classificação Radix

Me deram alguns algoritmos para fazer engenharia reversa. O algoritmo abaixo é uma classificação radical, mas estou muito confuso sobre o que realmente está acontecendo no código. Eu sou novo em algoritmos e não tenho certeza de como o código ...