Merge pull request #7 from zanliang4tz/dw-branch-2

Highlights array green when all sorted

Author: honeybader5

src/algorithms/controllers/msort_arr_bup.js

@@ -426,16 +426,23 @@ export function run_msort() {
       runlength = 2 * runlength;
       chunker.add('runlength2', (vis, c_rlength) => {
         assignVarToA(vis, 'left', undefined, size);
-        if (c_rlength > size) {
-          assignVarToA(vis, 'done', size, size);
-        }
-        else {
+        set_simple_stack(vis.array, [c_rlength]);
+
+        if (c_rlength < size) {
           displayRunlength(vis, c_rlength, size);
         }
-        set_simple_stack(vis.array, [c_rlength]);
+
       }, [runlength]);
     }
 
+    chunker.add('Done', (vis) => {
+      for (let i = 0; i < size; i++) {
+        highlight(vis, i, colorC);
+      }
+      assignVarToA(vis, 'done', size, size);
+    }, []);
+
+
     // We compute and fix the max value in each array so they don't get re-scaled as we
     // shuffle elements between arrays
     const maxValue = entire_num_array.reduce((acc, curr) => (acc < curr ? curr : acc), 0);

src/algorithms/pseudocode/msort_arr_bup.js

@@ -20,6 +20,7 @@ Mergesort(A, size) \\B Main
         merge all consecutive pairs of runs of length runlength \\Ref MergeAll
         runlength <- runlength * 2 // merging runs doubles the run length \\B runlength2
     \\In}
+    // Done \\B Done
 \\Code}
 
 \\Code{