improved tracer visuals for combsort and cyclesort

Hui Chen · Hui Chen · commit bd0d44b89e74 · 2016-05-31T08:02:23.000-06:00
diff --git a/algorithm/sorting/comb/basic/code.js b/algorithm/sorting/comb/basic/code.js
@@ -15,6 +15,8 @@ do{
     swapped = false;    // initialize swapped
     // a single comb over the input list
     for( var i=0; i+gap < N; i++ ){
+        tracer._select(i)._select(i+gap)._wait();
+
         if( D[i] > D[i+gap] ){
             logger._print('swap ' + D[i] + ' and ' + D[i+gap]);     // log swap event
             
@@ -27,5 +29,6 @@ do{
 
             swapped = true;     // Flag swapped has happened and list is not guaranteed sorted
         }
+        tracer._deselect(i)._deselect(i+gap);
     } // End of combing
 } while( gap!=1 || swapped  )
diff --git a/algorithm/sorting/cycle/basic/code.js b/algorithm/sorting/cycle/basic/code.js
@@ -7,30 +7,39 @@ var temp;
 for( cycleStart=0; cycleStart<=N-2; cycleStart++ ){
     item = D[cycleStart];
     pos = cycleStart;
+    tracer._select(cycleStart);
+
     for( i=cycleStart+1; i<=N-1; i++ ){
+        tracer._select(i)._wait()._deselect(i);
         if( D[i]<item ){
             pos++;
         }
     }
     if( pos == cycleStart ){
+        tracer._deselect(cycleStart);
         continue;
     }
     while( item == D[pos] ){
         pos++;
     }
+
     temp = D[pos];
     D[pos] = item;
     item = temp;
 
-    logger._print( 'Rewrite '+D[pos]+' to index '+pos );
-
-    tracer._notify(pos, D[pos])._notify(cycleStart, D[cycleStart])._wait();
-    tracer._denotify(pos)._denotify(pos);
-
+    if( pos !== cycleStart ){
+        logger._print( 'Rewrite '+D[pos]+' to index '+pos+'; the next value to rewrite is '+item );    
+    }else{
+        logger._print( 'Rewrite '+D[pos]+' to index '+pos);    
+    }
+    tracer._select(pos)._wait()._deselect(pos);
+    tracer._notify(pos, D[pos])._notify(cycleStart, D[cycleStart])._wait()._denotify(pos)._denotify(cycleStart);
 
     while( pos != cycleStart ){
         pos = cycleStart;
+        
         for( i=cycleStart+1; i<=N-1; i++ ){
+            tracer._select(i)._wait()._deselect(i);
             if( D[i]<item ){
                 pos++;
             }
@@ -39,14 +48,18 @@ for( cycleStart=0; cycleStart<=N-2; cycleStart++ ){
         while( item == D[pos] ){
             pos++;
         }
+
         temp = D[pos];
         D[pos] = item;
         item = temp;
 
-        logger._print( 'Rewrite '+D[pos]+' to index '+pos );
-
-        tracer._notify(pos, D[pos])._notify(cycleStart, D[cycleStart])._wait();
-        tracer._denotify(pos)._denotify(pos);
+        if( pos !== cycleStart ){
+            logger._print( 'Rewrite '+D[pos]+' to index '+pos+'; the next value to rewrite is '+item );    
+        }else{
+            logger._print( 'Rewrite '+D[pos]+' to index '+pos);    
+        }
+        tracer._select(pos)._wait()._deselect(pos);
+        tracer._notify(pos, D[pos])._notify(cycleStart, D[cycleStart])._wait()._denotify(pos)._denotify(cycleStart);
 
         writes++;
     }
