fix flip optimization in pancake sort function · sonatajames/AlgorithmVisualizer@e92ccf7 · GitHub

sonatajames / AlgorithmVisualizer Public

forked from algorithm-visualizer/algorithm-visualizer

• Notifications You must be signed in to change notification settings
• Fork 0
• Star 0

• Code
• Pull requests
• Actions
• Projects
• Wiki
• Security and quality
• Insights

Additional navigation options

Commit e92ccf7

Browse filesBrowse the repository at this point in the historyBrowse files

AdhityaRamadhanus

committed

fix flip optimization in pancake sort function

1 parent bfc8eef commit e92ccf7
Copy full SHA for e92ccf7

1 file changed

+1-1Lines changed: 1 addition & 1 deletion

File tree

Expand file treeCollapse file tree

Open diff view settings

Filter options

• algorithm/sorting/pancake/basic
  • code.js

Expand file treeCollapse file tree

Open diff view settings

Collapse file

‎algorithm/sorting/pancake/basic/code.js‎

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

+1-1Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
@@ -21,7 +21,7 @@ for (var i=0;i<N-1;i++) {
21	21	var currMax = currArr.reduce((prev, curr, idx) => {
22	22	return (curr > prev.val) ? { idx: idx, val: curr} : prev;
23	23	}, {idx: 0, val: currArr[0]});
24		- if (currMax.idx !== i) {
	24	+ if (currMax.idx !== 0) { // if currMax.idx === 0 that means max element already at the bottom, no flip required
25	25	logger._print('flip at ' + (currMax.idx+i) + ' (step 1)');
26	26	flip(currMax.idx+i, N);
27	27	logger._print('flip at ' + (i) + ' (step 2)');

0 commit comments

Comments

0 (0)