Fixing selection sort visualization problem

alpgcosta · alpgcosta · commit d252a9a8553e · 2016-05-24T18:03:52.000-03:00
diff --git a/algorithm/sorting/selection/basic/code.js b/algorithm/sorting/selection/basic/code.js
@@ -5,11 +5,12 @@ for (var i = 0; i < D.length - 1; i++) {
     var minJ = i;
     tracer._select(i);
     for (var j = i + 1; j < D.length; j++) {
+    	tracer._select(j);
         if (D[j] < D[minJ]) {
-            tracer._select(j);
+            tracer._notify(j);
             minJ = j;
-            tracer._deselect(j);
         }
+        tracer._deselect(j);
     }
     if (minJ != i) {
         tracer._print('swap ' + D[i] + ' and ' + D[minJ]);
@@ -20,4 +21,4 @@ for (var i = 0; i < D.length - 1; i++) {
     }
     tracer._deselect(i);
 }
-tracer._print('sorted array = [' + D.join(', ') + ']');
+tracer._print('sorted array = [' + D.join(', ') + ']');
diff --git a/algorithm/sorting/selection/basic/code.js~ b/algorithm/sorting/selection/basic/code.js~
@@ -0,0 +1,24 @@
+tracer._print('original array = [' + D.join(', ') + ']');
+tracer._sleep(1000);
+tracer._pace(500);
+for (var i = 0; i < D.length - 1; i++) {
+    var minJ = i;
+    tracer._select(i);
+    for (var j = i + 1; j < D.length; j++) {
+    	tracer._select(j);
+        if (D[j] < D[minJ]) {
+            tracer.notify(j);
+            minJ = j;
+        }
+        tracer._deselect(j);
+    }
+    if (minJ != i) {
+        tracer._print('swap ' + D[i] + ' and ' + D[minJ]);
+        var temp = D[i];
+        D[i] = D[minJ];
+        D[minJ] = temp;
+        tracer._notify(i, minJ);
+    }
+    tracer._deselect(i);
+}
+tracer._print('sorted array = [' + D.join(', ') + ']');

Original file line number	Diff line number	Diff line change
`@@ -5,11 +5,12 @@ for (var i = 0; i < D.length - 1; i++) {`
`5`	`5`	`var minJ = i;`
`6`	`6`	`tracer._select(i);`
`7`	`7`	`for (var j = i + 1; j < D.length; j++) {`
	`8`	`+ tracer._select(j);`
`8`	`9`	`if (D[j] < D[minJ]) {`
`9`		`- tracer._select(j);`
	`10`	`+ tracer._notify(j);`
`10`	`11`	`minJ = j;`
`11`		`- tracer._deselect(j);`
`12`	`12`	`}`
	`13`	`+ tracer._deselect(j);`
`13`	`14`	`}`
`14`	`15`	`if (minJ != i) {`
`15`	`16`	`tracer._print('swap ' + D[i] + ' and ' + D[minJ]);`
`@@ -20,4 +21,4 @@ for (var i = 0; i < D.length - 1; i++) {`
`20`	`21`	`}`
`21`	`22`	`tracer._deselect(i);`
`22`	`23`	`}`
`23`		`-tracer._print('sorted array = [' + D.join(', ') + ']');`
	`24`	`+tracer._print('sorted array = [' + D.join(', ') + ']');`