Fix counts array visualization in Counting Sort

webthethird · web-flow · commit 12181be30420 · 2021-03-03T15:10:26.000-06:00
Final step did not correctly visualize decrementing the value in the counts array.
It was decrementing the value but not updating the visualization.
diff --git a/Divide and Conquer/Counting Sort/code.js b/Divide and Conquer/Counting Sort/code.js
@@ -58,15 +58,16 @@ 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.deselect(number);
     arrayTracer.deselect(i);
     // }
-    counts[number]--;
   }
 })();
