Home >  Term: fack sortera
fack sortera

En 2-pass sortera algoritm som är effektiv när nycklarna är ungefär lika med antalet objekt. Den första passet allokerar en matris med hinkar, en hink för varje möjligt nyckelvärde, flyttar sedan varje objekt till dess nyckel hink. Andra passet går över bucket arrayen flytta varje objekt till nästa plats i målet.

0 0

Δημιουργός

  • Linnéa
  • (Stockholm, Sweden)

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