Commit bc3f118

committed

quick sort done and dusted

1 parent cd893e4 commit bc3f118Copy 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`	`while i<j:`
`309`	`310`	`while i<len(a) and a[i]<= pivot:`
`310`	`311`	`i+=1`
	`312`	`+ self.display(self.N,self.data,['purple' if x==piv_index else 'yellow' if x==i else "dodgerblue" for x in range(self.N)])`
	`313`	`+ time.sleep(self.speed)`
`311`	`314`	`while a[j]>pivot:`
`312`	`315`	`j-=1`
`313`	`316`	`if i<j:`
	`317`	`+ self.display(self.N,self.data,['red' if x==i or x==j else "dodgerblue" for x in range(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' if x==i or x==j else "dodgerblue" for x in range(self.N)])`
`316`		`- time.sleep(self.speed)`
	`320`	`+ self.display(self.N,self.data,['lime' if x==i or x==j else "dodgerblue" for x in range(self.N)])`
	`321`	`+ time.sleep(self.speed)`
`317`	`322`	`a[j],a[l]=a[l],a[j]`
`318`	`323`	`return j`
`319`	`324`

Comments

(0)