Woordenboek automatisering

Henk Biemond (1985)

Gepubliceerd op 21-09-2020

Baianced merge sort

betekenis & definitie

Gebalanceerd samen voegen en sorteren -Een samenvoegende sorteerbewerking; dit wil zeggen dat de gesorteerde deelverzamelingen, die tot stand worden gebracht door de interne sorteerbewerkingen, gelijkmatig over de helft van de beschikbare hulpgeheugeneenheden worden verdeeld. Deze deelverzamelingen worden samengevoegd op de andere helft van de hulpgeheugeneenheden en dit proces wordt herhaald totdat alle gegevens zich in één gesorteerde reeks bevinden.

< >