Home >  Term: classificação rápida
classificação rápida

Um algoritmo de classificação 2-pass que é eficiente quando o intervalo de chaves é aproximadamente igual ao número de itens e são classificadas apenas chaves. o primeiro passe conta as ocorrências de cada chave em uma matriz auxiliar. a segunda passagem passa a matriz auxiliar, escrevendo o número contado de chaves para o destino.

0 0

Penulis

  • Pedro
  • (Rio de Janeiro, Brazil)

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