Commit9a1d26b

authored

Merge pull requestalgorithm-visualizer#216 from AdhityaRamadhanus/pancake-sort

fix flip optimization in pancake sort function

2 parentsc661604 +e92ccf7 commit9a1d26bCopy full SHA for 9a1d26b

File tree

-1

lines changed

-1

lines changed

Lines 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`	`varcurrMax=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)');`

Comments

(0)