Contents    Page-10    Prev    Next    Page+10    Index   

Tracing Sort and Merge


(trace merj llmergesort)

(llmergesort '(39 84 48 59 86 32))

  1> (LLMERGESORT (39 84 48 59 86 32))
    2> (LLMERGESORT (39 84 48))
      3> (LLMERGESORT (39))
      <3 (LLMERGESORT (39))
      3> (LLMERGESORT (84 48))
        4> (LLMERGESORT (84))
        4> (LLMERGESORT (48))
        4> (MERJ (84) (48))
        <4 (MERJ (48 84))
      <3 (LLMERGESORT (48 84))
      3> (MERJ (39) (48 84))
      <3 (MERJ (39 48 84))
    <2 (LLMERGESORT (39 48 84))
    2> (LLMERGESORT (59 86 32))
      3> (LLMERGESORT (59))
      <3 (LLMERGESORT (59))
      3> (LLMERGESORT (86 32))
        4> (LLMERGESORT (86))
        4> (LLMERGESORT (32))
        4> (MERJ (86) (32))
        <4 (MERJ (32 86))
      <3 (LLMERGESORT (32 86))
      3> (MERJ (59) (32 86))
      <3 (MERJ (32 59 86))
    <2 (LLMERGESORT (32 59 86))
    2> (MERJ (39 48 84) (32 59 86))
    <2 (MERJ (32 39 48 59 84 86))
  <1 (LLMERGESORT (32 39 48 59 84 86))
(32 39 48 59 84 86)