GeezerVison

The World Wide Web, restored to 800 pixels of glory.

GeezerVison is showing github.com — added comments in code.js · arpanpathak/AlgorithmVisualizer@4e00b4e

File tree

Expand file treeCollapse file tree

Open diff view settings

Filter options

algorithm/sorting/cycle/basic
- code.js

Expand file treeCollapse file tree

Open diff view settings

Collapse file

`‎algorithm/sorting/cycle/basic/code.js‎`

Copy file name to clipboardExpand all lines: algorithm/sorting/cycle/basic/code.js

+14-6Lines changed: 14 additions & 6 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,11 +1,13 @@`
`1`	`1`	`logger._print('original array = [' + D.join(', ') + ']');`
`2`	`2`	`var N = D.length;`
`3`		`-var writes = 0;`
`4`		`-var pos;`
`5`		`-var item;`
`6`		`-var temp;`
	`3`	`+var writes = 0; // number of writing performed`
	`4`	`+var pos; // the index of item in the sorted array`
	`5`	`+var item; // an item in the array`
	`6`	`+var temp; // a temp value used for storing swapped item`
`7`	`7`	`for (var cycleStart = 0; cycleStart <= N - 2; cycleStart++) {`
`8`	`8`	`item = D[cycleStart];`
	`9`	`+`
	`10`	`+ // find where to put the item`
`9`	`11`	`pos = cycleStart;`
`10`	`12`	`tracer._select(cycleStart);`
`11`	`13`
`@@ -15,18 +17,25 @@ for (var cycleStart = 0; cycleStart <= N - 2; cycleStart++) {`
`15`	`17`	`pos++;`
`16`	`18`	`}`
`17`	`19`	`}`
	`20`	`+`
	`21`	`+ // if the item is already there, this is not a circle`
`18`	`22`	`if (pos == cycleStart) {`
`19`	`23`	`tracer._deselect(cycleStart);`
`20`	`24`	`continue;`
`21`	`25`	`}`
	`26`	`+`
	`27`	`+ // otherwise put the item there or right after any duplicates`
`22`	`28`	`while (item == D[pos]) {`
`23`	`29`	`pos++;`
`24`	`30`	`}`
`25`	`31`
	`32`	`+ // write item to new index and increment writes`
`26`	`33`	`temp = D[pos];`
`27`	`34`	`D[pos] = item;`
`28`	`35`	`item = temp;`
`29`	`36`
	`37`	`+ writes++;`
	`38`	`+`
`30`	`39`	`if (pos !== cycleStart) {`
`31`	`40`	`logger._print('Rewrite ' + D[pos] + ' to index ' + pos + '; the next value to rewrite is ' + item);`
`32`	`41`	`} else {`
`@@ -36,6 +45,7 @@ for (var cycleStart = 0; cycleStart <= N - 2; cycleStart++) {`
`36`	`45`	`tracer._notify(pos, D[pos])._notify(cycleStart, D[cycleStart])._wait();`
`37`	`46`	`tracer._denotify(pos)._denotify(cycleStart);`
`38`	`47`
	`48`	`+ // rotate the rest of the cycle`
`39`	`49`	`while (pos != cycleStart) {`
`40`	`50`	`pos = cycleStart;`
`41`	`51`
`@@ -65,8 +75,6 @@ for (var cycleStart = 0; cycleStart <= N - 2; cycleStart++) {`
`65`	`75`
`66`	`76`	`writes++;`
`67`	`77`	`}`
`68`		`-`
`69`		`- writes++;`
`70`	`78`	`}`
`71`	`79`
`72`	`80`	`logger._print('Number of writes performed is ' + writes);`

0 commit comments

Comments

0 (0)

You are visitor 01402520 — GeezerVison does not store the pages you look up.
Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required.