Commitbc3f118

committed

quick sort done and dusted

1 parentcd893e4 commitbc3f118Copy full SHA for bc3f118

File tree

-2

lines changed

-2

lines changed

Lines changed: 7 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -304,16 +304,21 @@ def partition(self,a,i,j):`
`304`	`304`	`l=i# left index`
`305`	`305`
`306`	`306`	`pivot=a[i]`
	`307`	`+piv_index=i`
`307`	`308`
`308`	`309`	`whilei<j:`
`309`	`310`	`whilei<len(a)anda[i]<=pivot:`
`310`	`311`	`i+=1`
	`312`	`+self.display(self.N,self.data,['purple'ifx==piv_indexelse'yellow'ifx==ielse"dodgerblue"forxinrange(self.N)])`
	`313`	`+time.sleep(self.speed)`
`311`	`314`	`whilea[j]>pivot:`
`312`	`315`	`j-=1`
`313`	`316`	`ifi<j:`
	`317`	`+self.display(self.N,self.data,['red'ifx==iorx==jelse"dodgerblue"forxinrange(self.N)])`
	`318`	`+time.sleep(self.speed)`
`314`	`319`	`a[i],a[j]=a[j],a[i]`
`315`		`-self.display(self.N,self.data,['yellow'ifx==iorx==jelse"dodgerblue"forxinrange(self.N)])`
`316`		`-time.sleep(self.speed)`
	`320`	`+self.display(self.N,self.data,['lime'ifx==iorx==jelse"dodgerblue"forxinrange(self.N)])`
	`321`	`+time.sleep(self.speed)`
`317`	`322`	`a[j],a[l]=a[l],a[j]`
`318`	`323`	`returnj`
`319`	`324`

Comments

(0)