Merge pull request algorithm-visualizer#216 from AdhityaRamadhanus/pancake-sort

TornjV · web-flow · commit 9a1d26b4a455 · 2016-08-23T03:39:58.000+02:00
fix flip optimization in pancake sort function
diff --git a/algorithm/sorting/pancake/basic/code.js b/algorithm/sorting/pancake/basic/code.js
@@ -21,7 +21,7 @@ for (var i=0;i<N-1;i++) {
   var currMax = currArr.reduce((prev, curr, idx) => {
     return (curr > prev.val) ? { idx: idx, val: curr} : prev;
   }, {idx: 0, val: currArr[0]});
-  if (currMax.idx !== i) {
+  if (currMax.idx !== 0) { // if currMax.idx === 0 that means max element already at the bottom, no flip required
     logger._print('flip at ' + (currMax.idx+i) + ' (step 1)');
     flip(currMax.idx+i, N);
     logger._print('flip at ' + (i) + ' (step 2)');
