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.
- Part of Speech: noun
- Industry/Domain: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Creator
- Linnéa
- 100% positive feedback
(Stockholm, Sweden)