Commitfe3adcf

authored

Fix counts array visualization in Counting Sort (#28)

* Fix counts array visualization in Counting SortFinal step did not correctly visualize decrementing the value in the counts array.It was decrementing the value but not updating the visualization.* Add countsTracer.depatchMy 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

1 parent7138698 commitfe3adcfCopy full SHA for fe3adcf

File tree

1 file changed

-1

lines changed

Divide and Conquer/Counting Sort
- code.js

1 file changed

-1

lines changed

`‎Divide and Conquer/Counting Sort/code.js`

Lines changed: 3 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -58,15 +58,17 @@ const array = Randomize.Array1D({ N, value: () => Randomize.Integer({ min: 0, ma`
`58`	`58`	`constnumber=array[i];`
`59`	`59`	`constcount=counts[number];`
`60`	`60`	`sortedArray[count-1]=number;`
	`61`	`+counts[number]--;`
`61`	`62`	`// visualize {`
`62`	`63`	`arrayTracer.select(i);`
`63`	`64`	`countsTracer.select(number);`
`64`	`65`	`sortedArrayTracer.patch(count-1,sortedArray[count-1]);`
	`66`	`+countsTracer.patch(number,counts[number]);`
`65`	`67`	`Tracer.delay();`
`66`	`68`	`sortedArrayTracer.depatch(count-1);`
	`69`	`+countsTracer.depatch(number);`
`67`	`70`	`countsTracer.deselect(number);`
`68`	`71`	`arrayTracer.deselect(i);`
`69`	`72`	`// }`
`70`		`-counts[number]--;`
`71`	`73`	`}`
`72`	`74`	`})();`

0 commit comments

Comments

(0)

Movatterモバイル変換

Navigation Menu

Search code, repositories, users, issues, pull requests...

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Commitfe3adcf

File tree

1 file changed

1 file changed

`‎Divide and Conquer/Counting Sort/code.js`

0 commit comments