Commitf5758d2

Lenovo LYG

authored and

Lenovo LYG

committed

第四代罗瑶光快排在思想。 20190701 罗瑶光

1 parentfcafb96 commitf5758d2Copy full SHA for f5758d2

File tree

-5

lines changed

-5

lines changed

Lines changed: 5 additions & 5 deletions

Original file line number	Diff line number	Diff line change
`@@ -38,12 +38,12 @@ private int partition(int[] a, int lp, int rp) {`
`38`	`38`	`intx=a[lp]>=a[rp]?a[lp]:a[rp];`
`39`	`39`	`intlp1=lp;`
`40`	`40`	`while(lp1<rp){//我总觉得这里可以进行一种积分算法优化，我一直在思考，别让那么快想到。`
`41`		`-while(a[lp1]<=x&&lp1<rp) {`
`42`		`-lp1++;`
`43`		`-}`
`44`		`-//while(!(a[lp1]>x\|\| lp1>rp)) {`
	`41`	`+//while(a[lp1]<= x&& lp1< rp) {`
`45`	`42`	`//lp1++;`
`46`		`-//}`
	`43`	`+//}`
	`44`	`+while(!(a[lp1]>x\|\|lp1>rp)) {`
	`45`	`+lp1++;`
	`46`	`+}//今天想到了一些优化，`
`47`	`47`	`while(a[rp]>x){`
`48`	`48`	`rp--;`
`49`	`49`	`}`

Comments

(0)