Home >  Term: tipo de Pombal
tipo de Pombal

Um algoritmo de classificação 2-pass que é eficiente quando o intervalo de chaves é aproximadamente igual ao número de itens. a primeira passagem aloca uma matriz de baldes, um balde para cada valor de chave possível, move cada item para o balde da sua chave. a segunda passagem vai sobre a matriz de balde, movendo-se para o próximo lugar no destino de cada item.

0 0

Penulis

  • Frederico
  •  (V.I.P) 25127 poin
  • 100% positive feedback
© 2024 CSOFT International, Ltd.