Woordenboek automatisering

Henk Biemond (1985)

Gepubliceerd op 21-09-2020

Unbalanced merge sort

betekenis & definitie

Niet-gebalanceerde samenvoegende sorteerbewerking Een samenvoegende sorteerbewerking, die een externe sorteerbewerking is, in die zin dat de gesorteerde deelverzamelingen, die door de interne sorteerbewerkingen tot stand worden gebracht, ongelijk over enige van de beschikbare hulpgeheugeneenheden worden verdeeld. Deze deelverzamelingen worden op de overblijvende hulpgeheugeneenheden samengevoegd en het proces wordt herhaald totdat alle gegevens zich in één gesorteerde verzameling bevinden.

< >