Fix counts array visualization in Counting Sort (#28)

webthethird · web-flow · commit fe3adcf890da · 2021-03-21T18:48:14.000-04:00
* Fix counts array visualization in Counting Sort

Final step did not correctly visualize decrementing the value in the counts array.
It was decrementing the value but not updating the visualization.

* Add countsTracer.depatch

My previously committed code left the boxes in the counts array colored red, so I realized I had forgotten to add a depatch after the patch that I added at line 66
diff --git a/Divide and Conquer/Counting Sort/code.js b/Divide and Conquer/Counting Sort/code.js
@@ -58,15 +58,17 @@ const array = Randomize.Array1D({ N, value: () => Randomize.Integer({ min: 0, ma
     const number = array[i];
     const count = counts[number];
     sortedArray[count - 1] = number;
+    counts[number]--;
     // visualize {
     arrayTracer.select(i);
     countsTracer.select(number);
     sortedArrayTracer.patch(count - 1, sortedArray[count - 1]);
+    countsTracer.patch(number, counts[number]);
     Tracer.delay();
     sortedArrayTracer.depatch(count - 1);
+    countsTracer.depatch(number);
     countsTracer.deselect(number);
     arrayTracer.deselect(i);
     // }
-    counts[number]--;
   }
 })();
