Home >  Term: snabbt sortera
snabbt sortera

En 2-pass sortera algoritm som är effektiv när nycklarna är ungefär lika med antalet objekt och endast nycklar är sorterade. Första pass räknar förekomster av varje nyckel i en extra matris. Andra passet går över extra matrisen skriva räknade antalet nycklar till destinationen.

0 0

Penulis

  • Linnéa
  • (Stockholm, Sweden)

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