Hellow,
een probleem bij mergesort:
we hebben een reeks records die we moete sortere met searchkeys
14, 3, 26, 13, 8, 15, 23, 1, 7, 12, 5, 4, 19, 30, 11, 6
We gaan per 2 mergen...
Dan krijgen we:
3/14 13/26 8/15,23/1, 7/12, 4/5 19/30, 6/11
in1, in 2-->
3/13 14/26 1/8 15/23 4/5 7/12 6/11 19/30
in1, in5-->
3/4 5/13 7/12 14/26 1/6 8/11 15/19 23/30
hoe zit het nu verder? btw, dit is oefening van reeks8 dus hopelijk kan iemand het uitleggen!
MERCI E