Algoritmo de Ordenação Radix
Publicado por João Cristiano Monteiro da Silva (última atualização em 07/07/2011)
[ Hits: 7.329 ]
Essa classe implementa um paradigma de ordenação usado originalmente para ordenação de cartões perfurados, onde os valores são empilhados dinamicamente.
Em suma, esse método agrupa os elementos levando em consideração um conjunto de combinações, levando em consideração o valor específico de cada algarismo.
#include <iostream> #include <stdlib.h> #include <string.h> #include <math.h> #include <vector> using namespace std; class Radix{ private: int *vetor; int n; public: Radix(int size){ this->vetor = new int[size]; this->n = size; memset(vetor, 0, size*sizeof(vetor)); } Radix(int *origem, int size){ this->n = size; vetor = origem; } int *getVetor(){ return(this->vetor); } int getVetorSize(){ return(this->n); } void ordenacaoRadix(){ vector<int> pilha[10]; int iCont = 0; int max = getDigInteiros(getMaxValue()); int alg = 1; do { for(int i = 0; i < 10 && !iCont; i++) pilha[i].clear(); pilha[getAlgRangeInt(vetor[iCont], alg)].push_back(vetor[iCont]); iCont++; if(iCont >= this->n){ iCont = 0; for(int i = 0; i < 10; i++){ for(int j = 0; j < pilha[i].size(); j++){ vetor[iCont++] = pilha[i][j]; } } iCont = 0; alg++; } } while(pilha[0].size() != this->n || (max+1) >= alg); } private: int getMaxValue(){ int maior = 0; for(int i = 1; i < this->n; i++){ if(*(vetor + i) > *(vetor + maior)){ maior = i; } } return(*(vetor + maior)); } int getAlgRangeInt(int valor, int algarismo){ unsigned quociente, divisor; quociente = (int) pow(10, algarismo); divisor = (int) pow(10, algarismo - 1); return ((valor % quociente) / divisor); } int getDigInteiros(int valor){ if(valor<10) return 1; return(1 + getDigInteiros(valor / 10)); } }; int main(int argc, char **argv){ int vetor[] = {20, 10, 2348, 22, 2, 50, 80, 5}; Radix radix(vetor, 8); radix.ordenacaoRadix(); int *retorno = radix.getVetor(); for(int i = 0; i < 8; i++){ cout << (i + 1) << ": " << *(retorno + i) << endl; } return(EXIT_SUCCESS); }
Calculadora simples de dois valores, soma, subtrai, multiplica e divide
Métodos de Ordenação - Radix Sort
Nenhum coment�rio foi encontrado.
Comparação entre os escalonadores BFQ e MQ-Deadline (acesso a disco) no Arch e Debian
Conciliando o uso da ZRAM e SWAP em disco na sua máquina
Servidor de Backup com Ubuntu Server 24.04 LTS, RAID e Duplicati (Dell PowerEdge T420)
Visualizar câmeras IP ONVIF no Linux sem necessidade de instalar aplicativos
Overclocking Permanente para Drastic no Miyoo Mini Plus
Problemas de chaves (/usr/share/keyrings) no Debian
Converter os repositórios Debian para o novo formato com as chaves
Primeiras impressões do Debian 13 (4)
Rede wifi com mesmo ip da rede eth (13)
preciso saber aonde encontro pelomenos 5 mu online que tenha download ... (1)