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)

Contents    Page-10    Prev    Next    Page+10    Index